Rufus is back! He strives to leave Deponia and reach the legendary floating city of Elysium. However, a flaming saw blade grounds Goal and Rufus on Deponia again. By accident, her consciousness gets split into three parts and stored to three different discs. Now it's on Rufus to convince all three parts of Goal to become one again, venture to Elysium with her and save Deponia from certain doom.