Perplexahedron is an artificial cube shaped planet that held the fourth and final piece of the Map of Infinity. It's known for being a maze-like/cube-shaped labyrinth planet and leads people into the wrong paths, protecting the Map of Infinity from intruders.

It's doors will move to various places, leading people back to where they once started from. Its doors will also form into a guard to fight people who come intact, preventing them from moving on to the next room. It was revealed that for them to be called "Guards" they must be guarding something. It was evident that the guards would appear only to protect the Map of Infinity as you got closer to it. The only known inhabitant of this planet is The Sentinel.