A história acompanha Red, um aventureiro que é expulso da grupo de heróis após ser apontado como um atraso para os demais guerreiros, já que, mesmo tendo sido escolhido, ele não tem grandes habilidades mágicas ou físicas. Sendo jogado fora pelos seus companheiros, Red se afasta das batalhas e decide viver uma vida pacifica em uma cidade distante, mas as constantes cobranças do seu passado, assim como o aparecimento de uma bela garota chamada Rit, e de seus antigos membros de equipe, faz com que não seja tão simples assim viver do jeito que Red espera.