百年前的「破曉前夕」大戰，人類濫用魔法互相殘殺，慘烈的戰況激起眾神震怒，決定收回人類使用魔法的能力。 但是，慾望盅惑的人類發現魔法並未消失，只是無法使用，於是他們發展出將魔法封印在槍械中，以便將來再次得到力量。 世界再次進入了殺戮時代。少年薛備立姐姐愛珥文，加上善戰的少女安普魯希雅為了尋找改變世界命運的槍——「銃姬」，開始了旅行。 究竟誰能得到銃姬？世界的命運又會如何改變？