Ultimax fue lanzado un año después de Persona 4 Arena y nos trae la continuación de la historia y la introducción tanto de nuevos personajes como de mecánicas. Así, tenemos a sombras de todos los personajes, que son versiones ofensivas de los personajes base, y se nos añaden 8 nuevas incorporaciones, 3 en la primera edición: Yukari Takeba, Iori Junpei, Sho Minazuki; y 5 que se añadirían a las conversiones para consola: Rise Kujikawa, Ken Amada, Tohru Adachi, Marie y Margaret. Por lo demás, se le añaden numerosos cambios al sistema de combate y se le cambia la interfaz al juego, que ahora está basada en Persona 3 en vez de en Persona 4.

Ha pasado un día desde P4A, y el Midnight Channel está de vuelta en el aire y una vez más emite un anuncio extraño para otro torneo de lucha denominado P-1 Climax, también conocido como Operation: World Destruction, que muestra a miembros del Equipo de Investigación y los Operativos de la Sombra en combate. Momentos después de esto, Inaba está sujeta a un corte de energía y es envuelta por una extraña niebla roja. Además, las figuras que se parecen sospechosamente a Mitsuru Kirijo, Aigis y Akihiko Sanada que están siendo crucificadas se muestran en la televisión. Mientras el Equipo de Investigación intenta averiguar qué está pasando, Junpei Iori y Rise Kujikawa quedan atrapados en la niebla roja, mientras que Labrys, Ken Amada, Koromaru y Yukari Takeba viajan en un helicóptero para ver la niebla envolver a Inaba.