Ninjové sou pozvaní na narozeniny princezny Vanie do království Shintaro, ve kterém podle legendy dokážou lidé létat. Ninjové a Wu tedy přicházejí do Shintara a střetávají se s princeznou Vaniou a jejím otcem, králem Vangelisem. Co se však stane, když Cole přichytí ve své ložnici tajemného skřítka, který vlastní přívěšek s jeho matkou a co se stane, když Cole a Vania objeví pod městem tajuplné kopky, ve kterých vládne mocný Lebkový čaroděj?