The rebellion against the militia is being led by Shank's old mentor, Elena. At the game's opening she is kidnapped by the militia's forces; unbeknownst to the majority of the population, Magnus is gravely ill, and he needs a heart transplant if he is to survive. He intends to take Elena's heart, a process which will kill her. Shank must fight his way through Magnus's army in order to rescue his mentor and once more overthrow a despot.