Nina é uma ratinha aventureira que sonha em se tornar uma grande heroína. Na companhia de seu fiel escudeiro, o gato Sam, ela decide ajudar o velho herói Jasão e seus Argonautas a salvar a cidade de Yolcos, na Grécia, da fúria de Poseidon.
Bela é uma jovem sensível e compreensiva, que sempre põe os outros em primeiro lugar. Quando seu pai se vê em uma situação complicada após contrair uma dívida e perder sua liberdade, ela não hesita em viver em um castelo ao lado de um ser horrível para que possa salvá-lo. Também prisioneira, mas tratada como convidada na opulenta mansão, Bela começa a enxergar a beleza do caráter da misteriosa criatura e passa a sentir afeto por ele.