しがないペンキ職人のナトゥは、妹のケディと南インドのチェンナイという町に暮らしている。ある日、ケディの大学進学費用を稼ぐ為に大富豪・シン家の壁の塗り替えに出かけた彼は、ひょんなことから来客中の映画スタア、ミーナのボディガードを務めることに。ところが、シン家の主・ランビアに求婚されたミーナに贈られたスタールビーの首飾りを狙って、悪の組織が彼女を襲ってきたのである。スタールビーには、千年に一度復活する魔の力が封印されているという。そこで、実は真田幸村の末裔だったナトゥは、インド奥地に暮らすニンジャ、サイゾーの下で、眠っていたニンジャフォースを蘇らせると、スタールビーを奪いインド征服を企むシン家の警備係・カーンと、金と暇を持て余し彼の黒幕となっていたランビアの息子・ザキールの計画を打ち崩すことに成功。報酬としてケディの大学進学費用をゲットし、ミーナたちと新年を祝うパーティで盛り上がるのであった。