Baguette, a seemingly ordinary house cat, is a descendant of the magic Catlanteans who lived long ago in peace and happiness on the island of Catlantis. When he falls in love with the seductive alley cat Purriana, she insists he accomplish a heroic feat before she'll agree to marriage. They pay a visit to the Oracle, Purriana's great-great-grandmother, who reveals to the surprised Baguette the secret of his bloodline and the special inheritance of all ginger descendants of the Catlanteans: the ability to time travel. She relates the cat-astrophe that befell Baguette's ancestors when Catlantis was struck by storms and sank to the bottom of the Catlantic Ocean. Now Baguette must travel into the past in order to bring back the Catlantic flowers that will grant every cat nine lives. All the cats of the world have been awaiting his deed, but can Baguette, a lovesick tabby, fulfill the prophecy?