Dans un lointain royaume, le jeune prince Frédéric vit heureux avec son père, le grand roi magicien. Malheureusement, la redoutable et cruelle sorcière Messina tue le roi et jette un sort sur le prince qu'elle transforme en grenouille. Traqué jusque dans les profondeurs des océans, il sera sauvé par Nessie, une charmante dragonne. Les années passent et Freddie décide de quitter les marais pour parcourir le monde.