Nina é uma ratinha audaciosa que anseia por se tornar uma heroína lendária. Com seu fiel companheiro, o gato Sam, ela se junta ao velho herói Jasão e seus soldados em uma missão para salvar a cidade de Yolcos da ira de Poseidon. Embora enfrentando dúvidas por parte de todos ao seu redor, Nina está determinada a mostrar que possui a coragem necessária para navegar pelos sete mares e proteger aqueles que ama.