Apocalypse improves on the gameplay of IV by a wide margin. Better dungeons, demons playing voice lines when you make them do things and making battles feel more involved, and AI partners that actually help you.

Story wise, it's not that great. Some stuff near the end felt like they were happening just because, and some of the dialogue choices early on feel pointless.