Sekitar tahun 1000 Masihi, ketua puak Bud (Alexanda Morton) melakukan segala usaha yang mungkin untuk menyukarkan pahlawan naga bermata satu Harold (Mads Mikkelsen) yang tidak diketahui asal usulnya melindunginya, Sebaliknya, dia merasakan bahawa dia adalah makhluk berbahaya yang dikutuk oleh kebencian, dan dengan marah menjatuhkan hukuman penjara kepadanya. Harold diikat dan diseksa di padang gurun. Nasib baik, dia bertemu dengan Al (lakonan Maarten Stevenson), seorang budak lelaki berusia 10 tahun yang pandai. Dengan penyelamatan Al, Harold baru sahaja melarikan diri dari penjara. Kedua-duanya membentuk pakatan hidup dan mati dan memulakan jalan untuk melarikan diri dari tengah-tengah kegelapan. Dalam perjalanan, mereka menaiki kapal lanun cuba mencari syurga, tetapi sungai itu hilang dalam kabus. Selepas bot itu terapung di laut selama 40 hari, ia tiba di daratan yang tidak diketahui. Walau bagaimanapun, apabila Harold dan yang lain mendarat, mereka telah diserang hendap oleh orang asli lanun-lanun itu telah dikutuk dengan sumpahan yang dahsyat dan mengalami banyak korban. Al kecil juga malangnya ditangkap. Semasa menyelamatkan dermawannya, Harold secara beransur-ansur membongkar misteri pengalaman hidupnya...