"Паллезия" рассказывает историю Ли, молодого человека, который умер от рака в 23 года. Однако вместо того, чтобы уйти в "ничто", которое он считал загробной жизнью, Ли попадает в фантастический мир, наполненный магией и мифическими существами. Ориентируясь в этом новом мире, Ли обнаруживает, что обладает магией исцеления, и решает использовать свои новообретенные способности, чтобы помочь окружающим. По пути он встречает представителей самых разных фэнтезийных рас. Приключения Ли приводят его во множество новых мест, от шумных городов до коварных диких лесов, и он сталкивается с многочисленными трудностями на своем пути.