《魔弹之王与战姬》故事发生在一个名为厄尔斯·伯利亚的大陆。少年提耶利亚是位擅长使用魔弹的猎人，拥有能远距离精准射击的强大能力。在一次偶然的机会中，他救下了邻国的战姬艾莲。战姬是各国拥有特殊能力、统领军队的女性将领。艾莲看中提耶利亚的才能，邀请他加入自己的阵营。提耶利亚起初拒绝，但在经历一系列事件后，决定与艾莲并肩作战。此后，他们一同面对各国之间的纷争与战争，在战斗中逐渐成长。提耶利亚凭借魔弹一次次化解危机，艾莲则以其卓越的军事指挥才能带领军队取得胜利。随着故事发展，他们结识了更多战姬，也遭遇了更强大的敌人，在这片战火纷飞的大陆上书写着属于自己的传奇。