When we last saw Paul and Vince, they had saved the Colonel and were about to head for home in a special plane given to them by the General. But then, while in flight over the ocean, the sky suddenly blackens - the ocean begins to churn - and the plane goes spinning! A booming voice fills the cockpit: "Hear me, Warriors! Zang Zip, the War Dog, has enslaved the people of Earth. Only you can save us from his grip of evil!" Caught in a time warp, hurled thousands of years into the future, Paul and Vince know they have no choice but to meet this impossible challenge head-on. After all, they are professionals... they are the Ikari Warriors!

The objective is to defeat the enemy aliens using grenades and other weapons. The story directly picks up at the ending of Ikari Warriors. Congratulated by General Kawasaki for rescuing him, Paul and Vince return home to their native country in a plane arranged by the general. A mysterious storm appears and they are hurtled thousands of years into the future. They are met by an alien creature who says that the villain Zang Zip has taken over the land.