A história de Rival Schools apresenta ao jogador uma cidade japonesa chamada Aoharu City, onde várias escolas locais são vítimas de ataques desconhecidos e sequestros de alunos e funcionários.