Strong Soul conta a história de dois irmãos, sendo eles o Kura e o Arold, que entraram no exército do seu país, tendo o objetivo de ajudar a pagar o hospital e o tratamento para o pai e avô deles. Assim, os dois irmãos acabam entrando em diversas missões e aventuras após isso, descobrindo mais sobre aquele misterioso mundo.