Route & Choices

Rapha, MiceaeMonster Girl Quest! Paradox RPG counts several moments where Luka is forced to make important choices between two options available. As each option locks content for the current playthrough, the pros and cons must be weighed each time before accepting. Each choice can also have repercussions later down on the game. Choices are exclusive, although once the game is finished, it is possible to make the other one through NG+ on the same save, allowing to get both bounties, and, save for a specific case, keep the recruits.

Warning: as this will cover every impact of Luka's choice, spoiler abound.

Alice or Ilias
The very first choice made by Luka happens right after he receives his baptism in Ilias Temple. The weakened versions of the Goddess of Light and the Monster Lord are at each other's throat. Both of them want him to join them to help them restore their true power, but as they can't bear each other, only one of them can accompany him. See here for the full effect on the story.

Special: Sonyaless
Recruiting Sonya can be skipped by directly leaving Iliasville rather than going to see the Village elder. The impact on the story is minimal, as either Luka or the chosen deuteragonist will fill for her dialogs. However, the gameplay is greatly affected:

-Random encounters won't join you. Only story characters will, although Nuruko will be skipped too.

-The Pocket Castle won't be available. A change maid will be available in Ilias Temple to allow you to switch characters. You also can get neither the affection rewards nor the request scenes.

Sonya and Nuruko will be forced into the party by the White Rabbit once Luka progresses to the Snow Continent. Doing so will earn the Sonya's special adventure achievement.

Witch Hunt Village
When Luka arrives in Witch Hunt Village, the party gets involved in a conflict between Lily and Lucia. Most of the men in the village got killed by the women they oppressed after the latter group got given the power of tentacles. Lily wants to share the power amongst all the oppressed to give them the mean to fight back their oppressors, while Lucia is worried that it would just lead to more slaughter and prefers to keep its spread controlled. Luka has to choose who he will side with.

Both Lily's Mansion and the Tower of Magic can be explored, no matter who Luka decided to side with. The choice is locked only when you choose the option to start the boss fight with either of them after meeting them in their deepest sanctum.

Choosing to talk to each of them when they're in their deeper sanctum nets the player an achievement.

This choice later impacts Succubus Village.

Navy vs Fishy Pirates
As Luka needs to cross the Inland Sea to reach the northern part of Sentora, the Navy admiral, Leviathan, has the path on lockdown to prevent spies from reaching the Noah Region, and refuses to let civilians pass. However, she's willing to make Luka a Navy auxiliary if he deals with the Fishy Pirates. Luka is then approached by the Fishy Pirates who don't harbor malice towards anyone but actual pirates, and says that they will give them their support if he sides with them.

Leviathan can be recruited independantly of this choice. Both the Pirate and Marine jobs will be accessible as well.

Succubus Village
When Luka arrives in Succubus Village, he's surprised to see succubi fighting each other. They're led by a vengeful individual named Natasha, who reveals that she wants to kill a man that raped her back in Luddite Village. He eventually reaches her when the demon reaches Succubus, who's protecting the man to give him a fair trial. Luka must choose between supporting either Natasha in her quest for revenge or Succubus for having the man judged fairly.

In both cases, Natasha ends up acknowledging that he's not worth killing in the first place and ends up living in Succubus Village.

Trivia

 * Several choice-exclusive characters have interactions, (Lily and Lucia, Succubus and Natasha), possibly hinting that NG+ has a weight on the story.