A história começa no ano de 2035 quando Soma Cruz está visitando o Japão como um estudante transferido e vivendo perto do santuário Hakuba. Durante um eclipse solar, ele visita o santuário Hakuba com sua amiga de infância, Mina Hakuba. Ele e Mina são então jogados dentro do eclipse, caindo na frente de um misterioso castelo onde eles encontram Genya Arikado. Arikado revela que aquele era o castelo do Conde Dracula.Depois de um grupo de monstros aparecer e todos serem mortos por Arikado, a alma de um deles é absorvida por Soma. Arikado descreve aquilo como o "poder de domínio", poder pertencente a Soma que, naquele momento, estava "despertando". Arikado então diz a Soma para entrar no castelo e procurar pela sala do trono, que assim entenderá o que ele quis dizer.

Semelhante a outros jogos da série, Aria of Sorrow se ambienta no castelo do Dracula, que é profundamente subdividido em variadas e diferentes áreas por onde o jogador passa. Estas áreas possuem elementos diferentes, o que inclui inimigos distintos, características do terreno e do fundo variantes, além de possuírem uma música tema própria para cada. Como acontece em boa parte dos jogos de plataforma, o progresso entre tais áreas é limitado pelas habilidades que o personagem possui ao longo do jogo. Enquanto que o método no qual se procede pelas áreas é inicialmente linear, as opções do jogador tornam-se mais diversas quando o número de habilidades adquiridas pelo personagem aumenta, sendo este mais um contraste em relação a outros títulos da série.

Lançamento:6 de maio, 2003