En una visita que los Little Einsteins realizan al Océano, Rocket se hace amigo de una pequeña ballena azul. Pero cuando la pequeña ballena azul se tiene que marchar, Nave se siente muy triste. Con el fin de animarle, sus amigos, emprenden una nueva misión: encontrar nuevamente a la ballena azul. Bajo el agua, descubren todo tipo de criaturas marinas, pero... ¿Encontrarán a la pequeña ballena azul?