Atlantis, tüm ülkeyi ele geçirmek isteyen bir balık ordusu tarafından işgal edildi. Fishy Legs oyununda siz, muhafız askerinin balık insanlara karşı savaşmasına yardım edeceksiniz. Karşınıza çıkan ekranda kahramanınızın yer alacağı alanı göreceksiniz. Kontrol tuşlarının yardımıyla eylemlerini yönlendireceksiniz. Bölgede balıklar belirir belirmez onlara belli bir mesafeden yaklaşmanız ve mızrağınızı fırlatmayı hedeflemeniz gerekecek. Hedefiniz isabetliyse, mızrak rakibinize çarpacaktır. Bu şekilde onu yok edecek ve bunun için puan alacaksınız. Ekrana dikkatlice bakın. Konumun etrafına dağılmış çeşitli öğeleri toplamanız gerekecek. Fishy Legs oyunundaki seçimleri için size puanlar verilecek ve bunlar ayrıca sonraki savaşlarda kahramanınız için faydalı olacaktır.