داستان فیلم با جنگجویی‌های رئیس تازه قبیله یعنی هیکاپ (با صدای جی باروچل) آغاز می‌شود که طی آن موفق به آزاد کردن چندین اژد‌ها می‌گردد. اما معضل تراکم جمعیت در منطقه که هیکاپ در آن ساکن هست، تصمیم گیری بزرگ در این زمینه را بیش از پیش به یک الزام مبدل می‌نماید. هیکاپ با رجوع به نشانه‌هایی که از پدر درگذشته اش به جای مانده، متوجه سرزمینی می‌شود که ساکنین آن فقط اژدهایان هستند. به نظر می‌رسد ایده جستجو برای یافتن این سرزمین جالب و مفید باشد، اما در سوی دیگر مردی به نام گریمل (با صدای آبراهام موری) استخدام می‌شود تا خشم شب را بدزد، اما این مرد جنایتکار، علاقه‌ای به زنده نگه داشتن خشم شب ندارد و از اژد‌ها متنفر است.