Johnny ist siebzehn Jahre alt und arbeitet im Schusterladen seiner Eltern, der sich in einem Hotel mitten in Miami befindet und befürchtet bis an sein Lebensende Schuhe zu reparieren. Dabei träumt er heimlich davon ein bekannter Schuhdesigner zu werden.
Als Johnny Prinzession Victoriana begegnet scheint sich einfach alles zu ändern. Die Prinzessin bittet Johnny um Hilfe bei der Suche nach ihrem Bruder Prinz Philippe, der von einer Hexe in einen Frosch verwandelt wurde. Zuerst glaubt Johnny kein Wort, doch als ihm Victoriana zwei magische Gegenstände überreicht die ihm bei der Suche helfen sollen. Zu Johnnys Überraschung funktionieren die magischen Helfer und er begiebt sich sogleich auf eine spannende Reise…