Legionnaire is a single-player strategy and real-time strategy game in which players navigate through various stages, using a joystick and attack and jump buttons to defeat enemies and progress. In this game, Judy has been kidnapped by a crime syndicate, and players control characters Frank, Chris, a female, and Alfred to rescue her across different levels. It stands out with its blend of strategic movement and action-oriented gameplay, set within a gritty, historical city environment, and features multiple stages that challenge players' combat and navigation skills.