幕张messe举办中的活动“东京游戏展2013”。在其中的NBGI展区主舞台上，PSV游戏《魔法少女小圆 战斗五角之星》的发售日和价格被发表。发售日为12月19日，同时还放出了本作的TGS2013用宣传视频：
本作是以『剧场版 魔法少女小圆』为基础，加上新剧情的动作游戏。以小圆托付给焰的信息“5位魔法少女互相信任合作的话，就能战胜魔女之夜”为轴心，经由玩家之手，加深5位魔法少女的关系。
舞台中还公开了初回限定版“限定BOX”的特典内容。限定BOX将采用豪华的金箔包装，同捆特制设定资料集、原声CD、甜点魔女手机除尘贴、EX服装DLC（5人份）、语音服务“焰的时间旅行（暂名）”。
同时，作为初回特典，还将封入语音服务“巴麻美热线”。“巴麻美热线”是可以通过电话和巴麻美对话的语音服务。
