双星物语的故事发生在悬浮于空中的大陆阿尔杰斯，玩家将扮演魔法少女皮皮洛与近战少年布库尔，追寻被盗的神像并揭开世界隐藏的秘密。