Dans un Japon médiéval peuplé de fruits et de légumes, Citron senseï prépare son apprenti Banana Ninja pour sa mission finale. Celui-ci à pour mission de tuer Ananas Sama, le chef sanguinaire d’un clan qui répand la terreur et la désolation dans tout le pays.