Der 17-jährige Johnny arbeitet in den Ferien im Schusterladen eines Hotels in Miami. Er glaubt, das langweiligste Leben überhaupt zu führen und ist sich sicher, dass er bis an sein Lebensende Schuhe reparieren wird. Heimlich träumt er aber davon, ein international bekannter Schuhdesigner zu werden. Als eines Tages die schöne Prinzessin Victoriana in dem Hotel absteigt, scheint sich das Blatt zu wenden. Sie bittet Johnny um Hilfe bei der Suche nach ihrem Bruder, Prinz Philippe, der von einer bösen Hexe in einen Frosch verwandelt wurde. Johnny hält Victoriana zunächst für verrückt und glaubt ihr kein Wort - bis sie ihm zwei magische Geschenke übergibt, die ihm bei der Suche nach dem verzauberten Prinz helfen sollen. Johnny macht sich auf den Weg, um den entführten Frosch zu retten - und erhält unerwartet Hilfe von seiner besten Freundin Meg.