He's been freed from the tentacle prison but at the cost of losing his lower legs