Konomaharu hat sich in eine Mitschülerin der Akademie namens Yoshino Kaeda verliebt. Leider soll diese aufgrund eines Auftrages zusammen mit ihren Vater in ein anderes Dorf umziehen. Darüber ist Konomaharu natürlich sehr traurig, doch gibt es Hoffnung. Der Legende nach soll jenem, der das berühmte rote, vierblättrige Kleeblatt findet alle Wünsche erfüllt werden. Da sich das Kleeblatt in Akagahara (für Freunde der Serie: Hier hat auch die Chuuninprüfung stattgefunden) befinden soll, bittet Konohamru Naruto um Hilfe, der auch ohne großes Zögern zusagt. Von nun an beginnt die abenteuerliche und lebensgefährliche Suche nach dem roten, vierblättrigen Kleeblatt.