L'histoire...
La princesse Nina adore écouter les histoires du jeune troubadour Gustave. Depuis leur plus tendre enfance, il lui raconte toutes les fables, contes et légendes qu'il connaît, enfin presque... En effet, aujourd'hui Nina veut une histoire différente, elle veut une histoire... d'amour.

Nina et Gustave vont en visiter plusieurs mais au fil du récit, celle-ci ne se reconnaît pas dans la passivité de ces princesses qui attendent leur prince charmant.
Nina se questionne sur la liberté d'aimer et le droit de choisir son propre prince. Le duo va incarner tour à tour différents personnages pour vivre une histoire pas comme les autres, mais qui leur ressemble.