Действие этой популярной серии игр разворачивается в Британии, буквально переполненной миллионами королей Артуров и Экскалибуров. Каждый Артур желает стать законным королем и получить в свое распоряжение силы рыцарей и древнюю магию. Все вместе они сражаются за объединение Британии, где гражданские войны и внешние угрозы уже стали обычным делом. Среди бойцов Million Arthur: Arcana Blood есть такие приглашенные персонажи, как Otherworldly Riesz из Trials of Mana, Otherworldly Koume Sakiyama из LORD of VERMILION IV и Otherworldly Iori Yagami из THE KING OF FIGHTERS XIV, а также популярные воины и из самой серии Million Arthur.