A série conta a história do Peixonauta, um peixe com traje espacial semelhante a um equipamento de mergulho reverso, que lhe permite voar e respirar fora d'água. Ele é um agente secreto que, junto de seus amigos Marina e Zeek, desvendam os mistérios que acontecem no Parque das Árvores Felizes.