《鬼武者战略版手机版》的故事架构基于PS2原作。主角是原创角色王仁丸。而主要反派则仍是幻魔之王织田信长。游戏的大体类型与SQUARE的《最终幻想战略版》基本一致，战斗中将有高低落差的不同表现。当玩家达到敌人时可以取得幻魔石，并可以降之合成制作出各种道具。而在武器防具方面，则是可以藉由魂来强化。