After returning from rescuing the Colonel in the first adventure, Paul and Vince are hurled into a time warp leaving them thousands of years in the future. Instead of saving the Colonel again, our heroes have a bigger challenge: to save Earth from Zang Zip, the War Dog.

Armed with only machine guns, grenades and bazookas, these heroes will have their work cut out for them against a wide array of space aliens. Enter the Bar Shop in each of the levels to purchase items and acquire Heart Marks. If you don't have the cash, you can fight for them!. There are also secret passages that must be found in order to complete the game.