Bionic Heart 2 begins right after one of the possible endings in the first game. Luke, Helen and Tom have escaped to a secret colony on mars while the fugitive cyborg Tanya remains on earth where she tries to bring and end to the powerful and corrupt Nanotech corporation. Meanwhile on Mars, where Luke has assumed the identity of a prominent scientist, he finds out that there might be more to the colony than it first seems.