魔王克里切夫斯科伊去世后，以前在魔王支配下的魔物们开始争夺魔王的宝座，使得魔界处于群雄分割的乱世中。经过两年之后，魔王的儿子拉哈尔从长眠中醒来，并展开了夺回王位的故事。。两个孤独的陌生人行走在路上——一位退休的澳大利亚警察与他的狗为伴，和一位丧偶的英国护士——他们相遇后，开始了一场在澳大利亚北部内陆的史诗般的冒险之旅。。
