故事描述在五丈原之战中病死的诸葛孔明，神枪少女以年轻之姿转生到正在举办万圣节游行的现代日本东京都涉谷，神枪少女并因此与创作歌手月见英子相遇，于是为了帮助英子实现她的梦想，孔明发挥他的军事长才，以英子的军师身份活跃的故事。