主人公は「先史文明中央情報管理局」の下部組織、通称「アカデミー」に潜入することとなった元傭兵のハルト・グランセルです。教官という名目でアカデミーに潜入した彼は、アカデミー生徒の6人の美少女たちと任務にあたります。