The party will be left without Regalia. Fortunately, Cindy promised to help with the search and she has a "lead". Meanwhile, the team decides to seek the power of the Gods to increase their chances against the Empire.
The Hexatheon's Blessings
Recommended level: 21
Follow Umbra to start a long series of cut-scenes. Your task is to touch two runestones. Rent a Chocobo and head towards the first one. You will stumble upon numerous Imperial soldiers and neutral beasts in the area. You can spend some time to level up your party. Once you reach the second stone the quest will end.
The Trial of Ramuh
Recommended level: 22
You have to reach a third runestone now. Once there, head into the dungeon - Fociough Hollow. The cave is linear, although some enemies are hidden inside corners and branches - you should explore it thoroughly.
Inside you will be facing Imps and a new type of enemies - Thunder Bombs. It's advised to equip Star Pendant to avoid getting poisoned by the monsters. As far as the new demons go, you should attack them quickly and avoid their electrical attacks, as those will deal heavy damage. Once you duck and head through a narrow passage, there will be an ascension coin hidden between flowers.
Head deeper into the cave. Prompto will soon be abducted. You will find your teammate in the deeper part of the cave. Use Warp Strike and attack Hobgoblins. Afterwards, explore the branches of the cave and head towards your goal.
You will stumble upon a Naga (level 30), quite a difficult enemy. If you, however, have items neutralizing poison, the foe shouldn't be much of an obstacle. The Tempest ability of Gladio is very effective against the monster. Naga can turn you into a toad - once it happens, just move away from the enemy and wait for the transformation to end. Afterwards, head to the last runestone and go back to the surface.
Engaging the Empire
Recommended level: 23
Regalia was found... in the Imperial fortress. Head towards the enemy base and make a camp nearby to discuss the infiltration tactic. The team will agree to sneak into the base during the night. Pass the wagon on the left side and use the special ability available during this mission, warp-kill, to kill the enemy. Do the same with the nearby foe. Enter the base and turn right. Follow the team and use the warp ability to quietly take down three more enemies.
Afterwards, approach the gate with the lasers and turn off the protection. You have to take out more guards - wait for them to move away from each other and eliminate them quickly and quietly. If someone detects you, you will have to take them out in a typical encounter. Afterwards, approach another gate, open it and get close to Regalia.
An imperial mech will appear, although it won't be much of a challenge. Afterwards, a large group of imperial soldiers will join the fight - you can use the turret located on top of the tower to quickly take them out. Also, watch out for enemy snipers. Once you're done, open the gate and continue the journey.
You will reach the generator, defended by a mech and another group of imperial soldiers. During the encounter you can summon Ramuh to take out the enemies. Afterwards, head back to the car. Watch the cut-scene and travel to a meeting with Iris.