История эта берет своё начало задолго до созыва первого совета вождей, в горах, там, где сейчас находится северная часть страны Почвы. Сначала там появился дом, в котором жил некий воин по имени Асбранд, обладавший могущественным клинком, доставшимся ему от отца. Асбранд постоянно попадал в различные приключения, о которых писали в книгах племени. В таких приключениях он повстречал четырёх хороших друзей, которые, подобно самому Асбранду, были превосходными воинами и мастерами оружейного дела. Вместе эти пять воинов, имена которых были: Шин, Торфред, Халлстеинн, Горо и Асбранд, долго странствовали по миру, переживая все новые приключения. Трое из них: Асбранд, Халлстеинн и Торфред были уроженцами севера, а остальные двое родились там, где сейчас находится страна Пламяни. В тот момент, когда от приключений команде пришлось перейти к семейной жизни, все пять семей поселились в горах, в которых жила ранее семья Асбранда. Так и появился город Браннланд, от имени которого произошло название племени. Племя вместе с городом быстро разрослось, на территории Браннланда уже проживали пра-пра-правнуки основателей, когда наступила роковая для племени война между кланами Шитори и Глак. Когда солдаты Глак попросили у Браннланда помощи в оснащении армии оружием, глава племени по имени Бьёрн, потомок Асбранда, отказал скрытой деревне в помощи из-за того, что был против этой войны, назвав её бессмысленной. Часть племени с ним не согласилась, и племя раскололось надвое. Последователи Бьёрна подверглись гонениям в стране Почвы, из-за чего покинули её в поисках нового пристанища. К истории этой части племени мы ещё вернёмся, а сейчас я расскажу о печальной судьбе тех, кто стал оказывать поддержку воинам Глак. На одном изготовлении оружия все не остановилось: деревня отправила жителей города на фронт в Кусагакучи. Многие погибли в ходе войны. Оставшаяся горстка людей, прибыв в Браннланд, с ужасом обнаружила свой город в руинах. Оказалось, что кланн Глак затаили обиду на племя, посчитав всех его членов предателями. В разрушенном городе изнеможенных войной членов племени ждала засада. "Бранны" были в меньшинстве, но храбро сражались с врагом. Много крови было пролито тогда, но всё закончилось победой воинов Глак и практически полным уничтожением участников битвы со стороны племени. Когда члены племени поняли, что им не выиграть эту битву, они скрылись с поля боя. В дальнейшем выживших раскидало по миру.
Итак, перейдём же к более удачливой части племени. Племя скиталось по миру до конца мировой войны, после чего нашло приют в деревне клана Шитори, получив приглашение. Народ этого места знал, как обошлись с остальными членами клана на войне, а также были осведомлены о мастерстве племени в оружейном деле. Подавляющему большинству членов клана идея проживания бок о бок с Шитори крайне не понравилась, но выбора не было, ведь вся прочая земля была занята, а древний город, единственная территория племени, Браннланд был разрушен. В итоге Шитори и Племя Бранн пришли к следующему соглашению: племя будет обеспечивать Шитори оружием по определённой цене(которая, кстати, была довольно хорошей), в то время как возле Шитори будет построено отдельное поселение для племени – это была инициатива самого Бьёрна и его товарищей, они не хотели опускаться до проживания в чужом городе. Шитори, в свою очередь, представляла возможность членам племени свободный проход на их территорию, а также возможность для членов племени обучаться в академии воинов. Однако этой возможностью так никто и не воспользовался и пользоваться не собирался. Кроме того, члены племени не были обязаны сражаться за страну Пламени в случае войны, что не могло не радовать. Племя, хоть и было частью Шитори, старалось от неё отдалиться, ведя исключительно деловые отношения, даже несмотря на то, что жители приняли племя с большим радушием. Со временем, Бранны начали обрастать разными слухами. В Шитори их даже немного боялись из-за их таинственности и могущества их воинов. Впрочем, хоть воины племени и были могучими, но им было очень далеко до их предков. Начался упадок племени. Новое поселение под боком Шитори прозвали Лангтгардом, что означало "Далёкий город". Племя сильно тосковало по родине, но ничего не могло поделать. Одним из ключевых моментов в пребывании Браннов на новой территории стало нападение Великого проклятия на Шитори. К тому моменту успел смениться глава племени. Старый Бьёрн ушёл на покой, а его место занял его сын по имени Сигвальд. Но суть не в этом. Несмотря на отстраненную политику племени, его голодные до битвы члены все же решили принять участие в обороне Шитори. Облачившись в свои знаменитые доспехи, которым нет альтернативы в мире и взяв своё лучшее оружие, Бранны ополчились против Проклятия вместе с жителями Шитори. В битве принимали участие в основном только ветераны, а также сам глава племени Сигвальд. К счастью, жертв племя не понесло, за исключением нескольких раненных товарищей. Шитори не ожидала помощи от Браннов, так что шиноби были благодарны племени, а отношения между Шитори и племенем сильно улучшились, как и слухи в деревне, в которых поубавилось страха перед чужеземцами.