Wally is verdwenen! Alle zeedieren zijn in paniek want Wally zou nooit zomaar weggaan. Iedereen gaat op zoek naar hun lieve vriend. Dan ontdekken de zeedieren dat Wally ontvoerd werd door SeaLand. SeaLand is een dierenpark waar dieren allerlei kunstjes moeten leren om aan de bezoekers te tonen. Wally hoort echter thuis in de oceaan. De zeedieren bedenken een slim plannetje om hun vriend te bevrijden. Maar zal het hen ook lukken?