A História foca em um grupo de mercenários, os Night Wolves. Cujo foram culpados por um crime que eles não cometeram, e agora eles são perseguidos pelos três Reinos de Avalice.
O destaque é direcionado para o líder do grupo, Big Bandit, que está fazendo o possível para limpar o nome dele, e de seu grupo.