L'écran est accompagné d'un long scénario inédit qui va emmener les jouets à la recherche du baron d'une cité médiévale fantastique gigantesque et labyrinthique. Il faudra mener une enquête tambour battant pour retrouver le noble, face à des concurrents bien déterminés à gagner l'énorme récompense promise par la princesse !