L'Atlantide a été envahie par une armée de poissons qui veulent s'emparer de tout le pays. Dans le jeu Fishy Legs, vous aiderez le soldat de la garde à lutter contre les poissons. Devant vous sur l'écran, vous verrez la zone dans laquelle se trouvera votre héros. A l'aide des touches de contrôle vous dirigerez ses actions. Dès que des poissons apparaissent dans la zone, vous devrez les approcher à une certaine distance et viser à lancer votre lance. Si votre objectif est précis, la lance touchera votre adversaire. De cette façon, vous le détruirez et gagnerez des points. Regardez attentivement l'écran. Vous devrez collecter divers objets éparpillés autour de l'emplacement. Pour leur sélection dans le jeu Fishy Legs, vous recevrez des points, et ils seront également utiles à votre héros dans d'autres batailles.