《双星物语2》与前作一样采用了双人合作冒险模式，玩家可以随时切换操作两位主角。男主角是乘坐爱机Tristan号四处旅行的冒险者，擅长武器为链剑。女主角则是魔族高级吸血鬼一族的公主，善用魔法。游戏将以天空中的浮游岛到为舞台，展开惊心动魄的空之大冒险。前作中吃食物来提升等级和携带宠物要素都将保留，而且除了猫和狗，还会有新的宠物登场亮相。