由于漫长的战乱，室町幕府日渐式微世界进入了崇尚血债血偿的战国时代山海秘境，纪之国这片茂密的森林深处，有一个以八咫乌为军旗纹章的枪炮集团。他们以佣兵为业，驰骋沙场，其名为“杂贺众”。继承杂贺众首领名号的人名为孙一，是一名从异国漂流至此的青年。而另一边，最早察觉欧洲列强侵略意图的三郎，则为了守护日本而四处奔走。原本毫无交集的两人随着异国侵略者的袭击而产生了联系。这群身处战国时代的男人会如何贯彻自己的信念与正义。他们的故事正式开幕——！
在枪与钢铁的世界“Gun Gale Online”享受着单人游戏的女性玩家·莲。喜欢可爱事物的她，全身清一色的粉红色装备，不断累积游戏经验，并逐渐增强实力。之后，由于某件事而对于PK（玩家狩猎）觉醒了兴趣的莲沉迷于PK中，并终于到达被人称作“粉红恶魔”的地步。
自称宇宙第一天才科学家的达撒恩博士将来自宇宙不同星球的四名青年米娅、罗伦、佩和兰巴改造成为了拥有超能力的最强战士，并准备将他们卖给宇宙海盗巴卡集团。然而四人中的米娅·艾莉斯却恢复了失去记忆，受她的影响，其他三人也先后恢复了记忆。由于厌恶巴卡的所作所为，四人驾驶达撒恩博士开发的最强机器人弹劾凰逃离了巴卡集团首领卡里莫斯大船长的魔掌。之后四人为了逃避巴卡集团的追击而在宇宙中四处漂泊……
