A história começa com uma catástrofe vulcânica que quebra o feitiço de "Kaluoka'hina”, o recife encantado cuja magia o protege de ser descoberto pelos seres humanos. Pouco tempo depois, o recife tropical é ameaçado podendo ser destruído por um petroleiro. Assim, o pequeno peixe-espada, Jake, e o seu amigo, Shorty, têm de ir numa missão para restaurar a magia da sua terra amada. A única pista que têm é uma lenda antiga que fala em tocar na lua. Sem qualquer ideia de como tocar na Lua, Jake e Shorty partem na sua mais emocionante aventura ao longo da qual terão numerosos puzzles intrigantes para solucionar.