After the fall of Mario, Zeus has been named Emperor and married to Xena. The fortress that once belonged to Mario is now occupied by Zeus and his imperium. Now remnant forces loyal to Mario, led by the mysterious Idaho Jones, conspire to infiltrate Zeus’ fortress and take control of the empire.