The gameplay revolves around navigating through 10 levels of increasingly challenging alien environments, while avoiding obstacles and enemy fire. Proco Jr. can collect power-ups such as missiles and shields to aid him in his quest. The unique twist is the non-linear level system, which allows players to explore different paths and routes.