The Kore Gang is an action-adventure game where you take control of three different characters stuck inside robotic suits that amplify their individual abilities. The game-play is centered on the player's ability to switch between the three characters at any time and thus utilize and combine their abilities to solve puzzles. The story revolves around the evil Krank Brothers, evil rulers of a civilization that exists in the center of the Earth.

Earthquakes have been shaking Manhattan when suddenly a gigantic drill-shaped vehicle bursts out of the ground, five miles high and menacing. It is the Krank tank, under the command of the three Krank brothers who are the rulers of a bizarre civilization from deep down in the core of the Earth. The Kranks make it clear that they have no intention to spare anyone in their plan of world domination – especially not you! Earth’s last hope is the Kore suit, invented by the ingenious (if slightly demented) scientist Dr. Samuelsen. Unfortunately, Samuelson has been lured into the ship and captured by the evil Kranks. Not to unfortunately, the Kranks are as stupid as they are ugly, and have forgotten to install the doomsday device in their ship when they took off to conquer the surface. This buys our heroes Pixie, Madboy and Rex some time to enter the Krank Tank, get hold of the Kore Suit and try to stop the devious Kranks. But time is ticking down, and many dangers lurk inside the ship.