Действие The Banner Saga происходит в вымышленном мире, основанном на скандинавской мифологии. В соответствии с сюжетом игры, люди и рогатые великаны-варлы объединяются против угрозы со стороны враждебного народа драгов. В основном однопользовательском режиме игрок поочередно управляет двумя караванами, которые пытаются пересечь охваченный вторжением драгов континент.
