Moon Palace er historien om en ung mann på jakt etter sin identitet. Hovedpersonen er Marco Stanley Fogg, en foreldreløs, pengeløs og venneløs ung mann. Han får arbeid hos en rik gammel mann som vil ha skrevet sin livshistorie. En utrolig historie som senere skal komme til å bli Marcos ledetråd til sin ukjente far