Alors que son royaume tombe en ruines, le roi accepte l'aide financière d'un sinistre étranger en échange de la main de sa fille. Désespérée à l'idée d'épouser ce lugubre individu, la princesse appelle Munchausen à l'aide pour empêcher le mariage. Ce dernier promet au roi de retrouver les fragments de pierre magique pour ramener la prospérité dans le royaume si le mariage arrangé n'a pas lieu. Commence alors une intrépide course contre la montre...