Güneyde, hilal şeklindeki bir adada bulunan Ay ülkesi (Moon Country), çok zengin ve varlıklı bir ülkedir. Bu zengin ülkenin Prensi olan Michiru bugüne kadar her istediğini para ile satın almıştır. Bu zengin prens son olarak bir seyahate çıkmaya karar verir. Prens Michiru ve oğlu Hikaru’yu koruma görevi ise kahramanlarımıza yani Naruto, Sakura, Kakashi ve Lee’ye verilir.

Seyahatleri esnasında kahramanlarımız bir sirke rastlar ve Prens Michiru’nun oğlu Hikaru, sirkteki “Saber-toothed”u çok sever ve satın almak ister. Hikaru’yu kıramayan Michiru sadece “Saber-toothed”u almakla kalmaz ve beraberinde tüm sirki satın alır.

Kahramanlarımızın sözünü zaten dinlemeyen bu şımarık çocuğu korumak zaten yeterince zorken bir de yanlarına sirkteki hayvanların katılması görevi daha da zor hale getirir. Ancak asıl sürpriz, onları Ay ülkesine vardıklarında bekliyordur. Ülkenin asillerinden biri olan Shabadaba, kendisine yardım etmesi için üç güçlü ninjayı kiralamış ve Kral’ı devirerek Ay ülkesini ele geçirmiştir.