A corrupção paira sobre a próspera Russell City, onde manifestações de emoções negativas chamadas Horrores causam caos e confusão. A Ordem Makai é o último bastião de esperança contra estas criaturas profanas. Usando várias pequenas empresas como frentes, eles mobilizam poderosos Cavaleiros do Makai e Alquimistas mágicos do Makai para combater a ameaça do Terror. Dentro desta ordem secreta, o posto mais alto de Cavaleiro de Ouro foi concedido a um homem grande e poderoso chamado Espada, concedendo-lhe o uso da armadura e da lâmina Garo. Só ele sabe de uma conspiração que ameaça toda a Ordem Makai, com sua única dica sendo a frase “El Dorado”. Enquanto luta contra um Horror, ele encontra Sophia “Sophie” Hennis, uma adolescente cujo desaparecimento do irmão anos atrás também está ligado a a mesma frase. Os dois concordam em trabalhar juntos para descobrir a verdade por trás de "El Dorado" e do desaparecimento do irmão de Sophie.