Avec Ulysse, le roi errant d'Ithaque, vous participerez à l'une de ses aventures, où le héros a eu la chance de rencontrer la pieuvre géante Kraken. Vous devrez aider Ulysse à ne pas être dans ses tentacules et pour cela vous guiderez le navire entre eux et collecterez des pièces.