Starcadia Quest adalah permainan kempen mandiri baru untuk 2 hingga 4 pemain. Panglima Tertinggi Thorne sedang berusaha untuk mengawal galaksi (sekurang-kurangnya bahagian yang baik) dan setiap pemain mengetuai kru dua pahlawan terbang melalui angkasa dalam usaha untuk mengalahkannya. Walaupun mereka mempunyai matlamat yang sama, kru yang berbeza tidak betul-betul bersatu satu sama lain. Mereka akan saling bersaing seperti yang mereka lakukan dengan Thorne dan tenteranya.