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.

Geronimo affronte des scorpions venimeux, combat une araignée géante et un serpent marin, déambule dans un labyrinthe et doit faire face aux trolls puants pour sauver la reine des fées. Il côtoie des lutins, des fées, des géants...