Shin Megami Tensen IV: Apocalypse cuenta con más de 450 demonios de varias mitologías para luchar, reclutar o fusionar. Al encontrar a un demonio, los jugadores podremos optar por enfrentarnos, negociar un pacto o huis. Al negociar podremos tener muchas opciones de diálogo para tener al demonio de nuestro lado o recibir algún objeto o bonificación. Si fallamos en las negociaciones implicará un enfrentamiento seguro sin posibilidad de escapar.

Un demonio que se agrega al grupo puede obtener experiencia, nuevas habilidades, y mejorar sus atributos con cada victoria en combate.