Otto y su hermana Lucy han vivido felices en los arrecifes de las corrientes de Nuevas Algas y junto a sus amigos y todas las especies marinas disfrutan de todas sus aventuras. Un día el mar se contamina por residuos y químicos provenientes de los humanos y de los grandes barcos que navegan a diario y muchas criaturas se ven obligadas a viajar a otros océanos, abandonando los arrecifes y a sus familias. En medio del caos y por miedo a lo que pueda pasar, Otto pide un deseo a una estrella para proteger a Lucy sin pensar que se lo cumpliría y ella es llevada a la Luna. Otto y sus amigos empezarán la búsqueda de su pequeña hermana e idearán un plan para recuperar los arrecifes y destruir al Ogro del Mar, mientras que Lucy en la Luna junto a Star y Vitani, criaturas espaciales, tendrán que buscar la forma de retomar su camino al agua y unirse a la misión de su hermano. ¿Lograrán vencer al Ogro del mar y juntos hacer un Arrecife Estelar?