В мире, где викинги веками сражаются с драконами, молодой Иккинг, сын вождя племени, давно не вписывается в героические традиции. Его мир меняется, когда он случайно повреждает хвост легендарного дракона Беззубика и вместо боя решает помочь ему. Так завязывается невероятная дружба, которая ставит под вопрос вековые предрассудки.
Действие разворачивается в мрачном будущем XXVI века, где объединённые силы человечества, Космическое командование Объединённых Наций, ведут отчаянную и проигрышную войну против военно-религиозного альянса Ковенанта. Этот инопланетный союз технически превосходит землян, и фронты рушатся один за другим.