The gameplay of Megami Paradise II revolves around building relationships with these creatures, known as "Megamis," and helping them overcome challenges. The game features a unique simulation style where the player must manage the needs of each Megami, including feeding, training, and battling. As the player progresses through the game, they can unlock new abilities and upgrades for their Megamis, leading to more powerful battles.