A série conta as aventuras de Peixonauta, um peixe dentro de um traje similar ao de um astronauta que o permite voar e respirar fora d'água. Junto com seus amigos Marina (uma menina) e Zico (um macaco), ele desvenda mistérios com a ajuda da POP, uma bola mágica e colorida que envia pistas e objetos para os protagonistas resolverem seus casos.