Sand Land é um mundo misterioso onde demônios e humanos lutam para sobreviver em uma terra árida. Na esperança de reabastecer o suprimento de água, o Príncipe dos Demônios, Beelzebub, um demônio chamado Thief, e um humano chamado xerife Rao se unem e embarcam numa jornada em busca do Lago Lendário.

O ex-agente da inteligência Ki Heon está encarregado de transportar com segurança Seo Bok, o primeiro clone humano que detém o segredo da vida eterna. Várias forças tentam tomar o controle de Seo Bok para servir suas próprias agendas.