Paradise is a "heaven-like" world where those who have paid their respects to TITAN go once they have fulfilled TITAN's needs. It is where TITAN supposedly lives, and only the most elite of Followers are permitted to follow TITAN into Paradise. To go to Paradise is the goal of every follower of TITAN. Strategos Six seems to live in Paradise, and is able to return from there as well.
MentionsParadise is first mentioned through Gil Marverde when he explains his wishes to be a doctor while flying his ship to TITAN HQ. Doctors have a high status among the ranks of followers, and thus could very likely gain access to Paradise once their service to TITAN has been fulfilled. He hopes that when he goes to Paradise, he will be able to ask TITAN for help on figuring out who Nevy is and where she came from. Ava asks if anyone had ever left Paradise Gil responds telling her that no one would want to leave. It is then questioned by both Odin and Ava that it might not even exist, seeing that no ones returned from, This causes Gil to start becoming angry. Odin then says that Paradise may not exist and that TITAN could be using it to bait people in to working for him. Gil then swears to Ava and Odin that after all his hard work he will be excepted into Paradise, and will send them both "photographic evidence". Strategos Six is introduced to have come "straight from Paradise," and introduces the Gate to Paradise, at the bi-annual showcase of their latest and greatest achievements, as a special machine courtesy of TITAN himself that will not only cure Followers of human disadvantages but will also immortalize their righteous souls and give them an eternity to reach Paradise. Prudith mentions that Ava will end up in "heaven" or "hell" and that she will look down at Ava and other Titan failures from Paradise. This seems to indicate that Paradise is in the sky, or otherwise tall.
Not much is known about the history of Paradise. No proof of it exists, other than what has been told to Gil, Prudith, and many other followers. It is described as a heavenly utopia for followers, but other than that, it is shrouded in mystery. Odin, along with some other characters, is skeptical of the idea of Paradise and doesn't believe in it.