Paleomythic est un jeu de rôle de survie et d'aventures mythiques se déroulant sur le continent mythique de Mu. Il s’agit d’un monde préhistorique rude rempli de ruines et de temples mystérieux à explorer, d'énormes et terribles créatures qui errent et répandent la peur à travers le pays, et de mystiques et sorciers malfaisants qui complotent de sombres plans dans l'ombre. C'est un monde où les hivers sont glacials, où les gens chassent et cherchent de la nourriture pour survivre, et où les tribus se livrent une guerre sans merci. De la « Stone and sorcery » comme il s’en fait peu.