Sky Soldiers combines serviceable shoot-em-up mechanics with a storyline reminiscent of Time Pilot, sending players back in time from the year 2110 to stop a supercomputer-turned-supervillain whose time-traveling minions are wreaking havoc in the past. Each stage represents a major conflict of the past, featuring both conventional combatants and massive robotic future machines, giving the game something of a steampunk vibe. Sky Soldiers is more challenging than it looks, thanks to plentiful fast-moving enemies and a relatively slow ship, with a weapon power-up system that requires more tactical thinking than many shoot-em-ups (you are given a limited number of powerful missiles or other weapons per level and no screen-clearing bombs).