Stardust: Being a Romance within the Realms of Faerie by N. Gaiman & C. Vess

This book follows Tristran Thorn on a quest from the village of Wall into the magical realm of Faerie to retrieve a fallen star to win his beloved's heart. 

This book contains: alcohol, animal cruelty (supernatural), body horror, dark content, death/grief, explicit sexual activities/nudity, gore, murder, necromancy, profanity, and violence (explicit).