Cat und Dog gehen auf die Suche nach Fred, dem legendären fliegenden Fisch, Cat verkauft den Fisch dann aber an Rancid. Ein Magier sägt Cat und Dog auseinander, wird aber verhaftet, bevor er sie wieder zusammenzaubern kann.