The original Cyberia was a rail shooter that combined puzzle-solving with Star Wars: Rebel Assault-style action sequences. The sequel is essentially the same, except the 3D rendered graphics have been improved, and the quantity of in-game movies has been increased.
Cyberia 2 takes off where the original ends. After destroying FWA leader Devlin and his orbital headquarters, Zak and the Cyberia weapon crash land back to Earth, where they are picked up by an FWA team led by the maniacal Dr. Corbin. Corbin sticks Zak in cryo-storage and uses the remains of the Cyberia weapon to create a doomsday virus known as nano-toxin. His FWA employers want the nano-toxin to put down a growing rebel movement, but Corbin (who's got something of a messiah-complex) intends to use it to kill millions and "reshape the world as we know it". Three years later Zak is thawed out by a renegade FWA Major, and together the two of them have to find Corbin and stop his sinister plan.
The original Cyberia was distributed by Interplay, but Cyberia 2 is distributed by Virgin Interactive. Rumor has it Interplay dropped the title due to poor sales of the original. However they seem to have re-established their relation with Xatrix by releasing Kingpin: Life of Crime.