The story in Ninku is about an odd-looking 12-year-old named Fūsuke (Fūsuke of the wind) who is a powerful warrior from the Ninku school of martial arts, a style that mixes ninjutsu and karate. It is explained that before the present time in the story that those who could use Ninku were targeted by an evil empire and the Ninku corps were formed to combat the menace. The names of the corps were taken from the twelve Chinese zodiac animals (Eto) and each captain of the corps was called the zodiac animal Ninku master (Etonin). When the war was over, the Ninku were defeated and almost all of them were killed since they were useless and were also dangerous for the rulers. At the beginning of the story, three years later, Fūsuke, the young former captain of the 1st Ninku corps and controller of the wind and Hiroyuki, his flatulent penguin, start searching for the other Ninku captains...