Un pauvre marchand part en voyage ; sa fille cadette demande qu'il ne lui ramène qu'une rose. Il s'arrête près d'un palais magique pour cueillir une rose ; la Bête qui habite le palais exige en échange un prix exorbitant : l'un des enfants du marchand doit venir, de son plein gré, vivre avec la Bête. La cadette se porte volontaire, au grand dam de Yoyo et de Doc Croc qui ont une peur bleue de la Bête. Rapidement, cependant, ils découvrent que le palais magique de la Bête recèle bien des secrets, tout comme la Bête elle-même.