Spelet är uppföljare till Super Nintendo Entertainment System-titeln Starwing, och går liksom föregångaren ut på att rädda planetsystemet Lylat från den galne Andross.