Tersilla de Catatonie désire que la lignée des chats pirates passent à la posterité et pour ce faire, elle décide de faire renommer le grand Colisée romain "Catardonius", en hommage à son défunt père. Geronimo et ses amis vont tout tenter pour l'empêcher de réaliser ce dessein.

Geronimo doit délivrer Floridiana, enlevée par la reine des sorcières. Il embarque sur les ailes dorées du dragon de l'Arc-en-ciel, direction le royaume de la Fantaisie.