Det hele begynder med, at et magisk scepter transporterer deres gode ven April gennem tid og sted, helt til samuraiernes Japan. Leonardo og de andre tager straks af sted efter hende og skal nu besejre den onde Lord Naringa for at redde den indespærrede April og genvinde scepteret, som lorden har fået fat på. Ellers vil de sidde fast i middelalderens Japan til evig tid. Og der har de jo ingen pizzeriaer…