在不断发表重制作品的Falcom公司时隔多年的原创新作。游戏插图由插画家七濑葵担任。2004年发布PS2版，2008年发布PSP版。PS2版、PSP版比起PC原版有所改动。PSP版追加了人物语音，部分画面和背景音乐也做了修改。2007年《双星物语Online》发布，2008年9月续作《双星物语2》发布。
游戏背景.在格兰瓦伦世界的边境，有一个有着复杂的自然环境与丰富的古代遗迹的漂浮大陆——阿尔杰斯。在传说中这里五百年前曾是魔法大战的决战之地，因此布满了那个时代的遗迹与迷宫。