Challenge Quest Guide by Informed_User

Version: 1.1 | Updated: 10/19/13 | Printable Version

SMT IV Challenge Quest Guide 
Made by Informed_User, Copyright 2013, for hosting on
GameFAQs only.

Version 1.1, 10/13/13 , Two extra quests, Bring back
Wine and Chance Meeting With a Saint, added.

Version 1.0, 8/17/2013 added the missing
route exclusive quests.

Version 0.9, submitted 8/4/2013

If I missed something, or made a mistake
somewhere send me a private message about it.
 
Challenge Quests are SMT IV's side-quests. Most
challenge quests are optional, but a few of them are
required to complete the game.

For a summary of the DLC quests check this page:
http://3dspedia.com/list-of-shin-megami-tensei-iv-dlc/ 

Table of contents:
Scoreboard Quests by region.
Camera Quests.
Demon Requests.
VR Trainning Quests.

Score Board Quests: 
Check the score boards in the various taverns to get
these.

Mikado Kingdom quests:
*Many of Mikado Kingdom's quests can't be completed
after passing a certain point in the main story, the
Yamato Reactor. The first three quests are mandatory.

Collect Demon Claws. Kill Gryphons on Naraku 1 and 2.

Gather Some Naraku Lichen. Get 3 moss from Naraku 2,
look up to jump up cliffs.

The Lion's Roar Within Naraku. Kill Orthus on Naraku 2,
it attacks with phys and fire. Its weakness is ice.

Chagrin Slaying Competition. Accept the quest and then
kill 5 Chagrin on Naraku 2.

The Cursed Gauntlet. Accept the quest and
then go to the Treasure Room in Mikado Castle.
You have to fight Ares and you can fuse him
after beating him.

I want a Classy Down Quilt. Kill Fuxi on Naraku 1.

Slaying the Dragon of the Lake. Accept the
quest and then go to Lake Mikado in the
Castle City. Long is weak to electric.

Operation: Slay the Berserker.*New Game+*
Accept the quest and then go to Naraku 3.
The Berserker is in the south tunnel
that you have to crawl down in to. The
Rakshasa is on the cliff to southeast.

Dance of the Dead. Accept the quest and
then go to Naraku 3. The hordes are weak to
gun attacks. After beating the last horde you
fight David. He is weak to electric and you
can fuse him after beating him.

A Drunkard's Best Friend. Kill Tangata
Manu on Naraku 3. 

Missing Child Search.
Accept the quest and then go to the
City Outskirts in Castle City. The
boy is at the back end of the Forest Depths.

Newcomer's Competition.*New Game+*
Accept the quest and then kill the
8 Nue on Naraku 4.

Pluck the Buds of Rebellion. Accept the quest
and then go to the Back Alley in Castle City.
Ogun nulls fire. After beating him you can
fuse him.

Relic Recovery: Small Fridge. You get the small fridge
from a demon domain on the north side of
Ikebukuro's East Entrance.

Relic Recovery: PC. According to GameFAQs' board users
you have a chance of getting it as part of the reward
for the Ueno quest Competition for Blood. Stock up
on the blood to complete the quest multiple times
and increase your odds of getting the PC and Power
Cable.

Relic Recovery: Power Cable. Same as the above
PC quest.

Relic Recovery: Wind Turbine. You get this from
a relic point in Ikebukuro. You have a chance of
getting it from the Moto Tech Shop, on the east side
of Ikebukuro Station-East Entrance.

Bring Back Wine. Complete the four relic recovery
quests and then go to the Monestary in Mikado Castle.
Hugo will ask you to bring him wine. You get the wine
from a demon domain in the northeast of Shinjuku-East
Entrance Main Street. Take the corked bottle back
to the Monestary. (Thanks to hairyjack for info on
this quest.)

Creating Fireproof Clothing. You can find
Kaso on the surface of Kasumigaseki.

Slay the Demon in Hiding. Accept the quest
and then go to the Bakery in the Castle City.
Dantalian is weak to electric.

I Require Ample Weaponry. Go to the demon
domain north of Shibuya. Demonee-ho has
no weakness.

I'm No Good at Demon Fusion. Kanbari is made
via special fusion. Fuse Food Mamedanuki,
Ghost Mou-Ryo, Ghost Preta.

Demon-Haunted Man. Accept the quest and then
go to Naraku 2 to find Bai Suzhen. She is
weak to fire.

Four Wings, Four Heads. *Law Aligned*
Accept the quest and then go to Shene Duque
in the Castle City. You have to kill 4
demons in Tokyo's outdoors. The demons are:
northwest of Shinjuku, southeast of Ueno,
east of Shibuya, northeast of Ikebukuro.
Finishing this quest lets you fuse Tokisada
and Seraph. 

The Deal in the Forest.
Accept the quest and then go to Kiccigiorgi
Forest via the Castle City. Talk to the man
on the west side. A string of quests starts
after completing this one.

Preparing for the Day to Come. Talk to the man
in the forest to get this quest. You get the
bazooka from a demon's domain south of Shibuya.

A Magical Remedy.Talk to the man in the
forest to get this quest. You get the medication
from a demon domain notheast of Ginza. The Ghouls
are weak to fire.

Magical Medication. Same as the above
quest.

2 Magical Medications. Do the above quest and take
both medications and you get this quest as a replacement
for the other two.

Escorting Your Comrade. You can't finish this
quest if you already cleared the Overlord's Castle.
Talk to the man in the forest to get this quest.
Accept the quest and then go to the south end of the
forest to find your charge. You have to go through
Naraku to reach the Sky Terminal. Take the man to the
cafe on the north side of Shinjuku.

Dragon Slaying Competition. *Law/Neutral*
Kill the Fafnir in the Overlord's Castle.
You reach the castle via a portal inside
the Yamato Reactor north of Shibuya.

Taste of the Forbidden Fruit. *Law*
Accept the quest and then go to Shene Duque
in Mikado Castle City. Go to the forest and
fight Azazel at the back end. Azazel is weak
to ice. After finishing this quest you can fuse
Azazel.

Great Raven of the Underground. *Law*
Finish Taste of the Forbidden Fruit, first.
Accept the quest and then go to Shene Dugue.
Go to Midtown, which is east of Shibuya, and
fight Mastema on the top floor. Mastema is
weak to electric attacks. After finishing this
quest you can fuse Mastema.

Activate All Terminals. Since completing this quest is
optional I will treat it like a challenge quest.
The terminals are at: Mikado, Sky Tower, Ueno,
Kasumigaseki, Shinjuku, Ikebukuro, Shibuya, Ginza,
Toyosu, Tennozu and the final dungeons. You reach Toyosu
and Tennozu by going east of Shibuya and using the
tunnel to the bay area. You can only use the tunnel near
the end of the game. I am not totally sure, but it might
only be possible to finish this quest on the neutral
route.

Ueno quests:
Eggs for One Hundred. Go to the Sky Tower east of Ueno.
Check the southeast corner of Naraku-1st Observation
Platform. The Rukh is weak to fire.

I want to Make the City Bright. Check the relic point
at the north end of Ueno-Central Way to find a demon's
domain. Defeat the Kin-Ki demon inside the domain to get
the LED bulb. Kin-Ki is weak to force attacks.

Competition for Blood. You can fight Strix at 
Kasumigaseki-Nagatacho Passage.

Deliver the Film. Accept the quest and then go to the
item shop southwest of the Ueno tavern to get the film.
Go to Ueno-Shinobazu Pond and take the north exit to
the outdoors. Give the film to the woman, Nozomi, in
the shrine and you get a camera. Check the camera quest
section below for info on camera side-quests. 

Slay the Pirate Demons. Accept the quest and then go to 
Ueno-Ameyoko Way. The pirate hordes are weak to fire.

The Secret to Durable Clothing. Go northeast of Ueno
and take the ferry to reach the Nippori desert.
Orcus has a low chance of appearing in random battles
in this region. Orcus is weak to fire.

Samurai and Hunters United. Accept the quest and then
meet Nozomi in the southwest of Ueno-Ameyoko Way. Go
outside and use the ferry northeast of Ueno to reach
Ouji. Asura is weak to ice.

Hunter Tournament Prelims. Accept the quest and then
head to the battle arena southeast of Ueno. This
quest is tough and you should probably wait until later,
level 50+, to try it. Having Tetrakarn also helps a lot.

Comply with My Mass Order. Bring 5x Balm of Rising,
Bead and 1 Bead of Life. You can buy Beads in Shibuya.
You might be able to get most of what you need from
demons in the final dungeon. You can get a Bead of Life
by completing the demon request Resurrection of the
Kousoushin. If you already completed that request you
can get a Bead of Life from a chest in the southeast
bay area. Use the shawl to fly there.

Quality Food. Kill the Katakirauwa in the outdoors
around Ueno to get pork.

Rebirth of the Lady. Do all other quests involving
Nozomi to get this one. Accept this quest and then go
to the cathedral which is north of Kasumigaseki.
The horde is weak to electricity. After completing
the quest you can fuse Black Maria.

Invitation for Angel Hunting. *Chaos route*
Accept the quest and then go northeast of
Ueno to find the angel hordes. Beat the
herald horde, which is weak to fire, to finish
the quest.

The Voice of Arrogant "Evil". *Chaos route*
Finish Invitation for Angel Hunting first to
get this quest. Accept the quest and then
go to the tower east of Ueno. You fight
Demiurge at the second observation platform.
Demiurge resists all 4 elements, but takes normal
damage from physicals. You can debuff him down
2 levels but if you use a third debuff he will
cancel it with dekunda. After finishing this
quest you can fuse Demiurge.

Shinjuku Quests:
Corpse Disposal. This quest is mandatory to proceed
with the main story. Get the quest from the tavern in
Shinjuku and accept it so the guard will stop blocking
your access to the nearby stairs. If Burroughs says
there is a demon nearby when you enter an area that
means there is still a corpse in that area. The corpses
are weak to fire and located:northwest corner of east
main street, center of kabuki-cho, east side of
kabuki-cho,southeast corner of golden-gai, north rooftop
of golden-gai. Take the undergroundpasage on the
east-side of kabuki-cho to reach nicho. The last two
corpses are in the center of nicho and southwest corner.
After beating the last corpse you must fight Dullahan,
who is weak to electricity. After finishing this
quest you can fuse Dullahan.

Phantom of Madness. Accept the quest and then defeat
the 4 Insane Hordes around the northeast sections of
Shinjuku. The hordes are weak to fire. After beating
the first horde, Burroughs will show you the locations
of the others. After beating the last horde you must
fight Chernobog, who has no particular weakness.

Demon Guarding the Shrine. Accept the quest and then go
to the shrine north of Kasumigaseki. Okuninushi is weak
to ice.

The Malevolent Star Falls. Baldur is a level 29
Genma demon. You can get him via normal fusion.

A Grudge from the Streets. Accept the quest and then
warp to Ikebukuro's underground. Take the stairs up to
the East Entrance and will find the Killer Horde.
The horde is weak to fire.

Excavate Some Coffee Beans. I got the beans from
the relic point in the middle of the west side, of
Shinjuku Station-West Entrance. You can try saving
before gathering and reload if you don't get them.

Protect the Tower. Accept the quest and then go to the
Sky Tower east of Ueno. The Pest Horde is weak to
electric.

Help Me Exterminate the Demons. Accept the quest and
then go to the park south of Shinjuku. The Manticore are
weak to force. Beating the Abbadon is not necessary
to complete the quest.

Heavy Weapon Recovery. Go northeast of Ikebukuro, via
a hole in the stone wall, to reach the domain. Grendal
resists phys and gun, and takes normal damage from
elements.

RxW Smacktacular XIII. Accept the quest and then
go into the room on the north side of Shinjuku-East
Entrance Main Street. Fight the first horde in the
center of the East Entrance. Fight the second demon on
the south side of Nicho. Fight the third demon hiding
between two buildings in the northwest of Kabuki-Cho.
Fight the fourth demon in the northeast of Golden-Gai.
You fight Tiamat after beating the rest, she is 
weak to electric.

Serial Kidnapping + Arson. Accept the quest and then
meet Nozomi on the east side of Shinjuku West Entrance
Buildings. With Nozomi go to Shinjuku Station-East
Entrance. The 3 Wicker Man Hordes are in the south
corners and center-north-east. The hordes are weak to
fire. Cernunnos appears after you beat the hordes,
he is weak to force.

Prevent a Deal with an Overlord. Accept the quest and
then go to the government office in the northwest of
Shinjuku. The Anzu are weak to force. The horde is weak
to force. With help from Burroughs, you have to chase
down Astaroth. Astaroth repels ice and has no weakness.
It helps to have demons or skills that can repel ice
and physicals. You can fuse Astaroth after
beating him. 

Samurai School in Nakano. Accept the quest and then
go northwest of Shinjuku to Nakano. Marici blocks
fire and has no weakness. Beat Marici to fuse her.

Multi-Demon Fusion. Warp to Ikebukuro's
Underground District. The store is in the southwest
of the East Entrance. The Baphomet nulls electric and
has no weakness. After the first fight you must fight
Pales, who is weak to fire, and Cernunnos, who is weak
to force. You can fuse Cernunnos after this quest.

Excavate Summoning Devices: Complete the demon
request Resurrection of the Kousoushin, so you
can fly. Fly southeast of Tennozu to
a small strip of land with a relic point.
You have a chance of getting 1 phone per
gathering at that spot, so you need to
gather at least two times there.

Ishtar, the Goddess of the Harvest. 
*Chaos route, New Game+* According
to GameFAQs board user, Zeruel, you
have to complete the following quests
to unlock this one: Shinjuku's "Prevent a
Deal With an Overlord" Infernal Shibuya's
"Stop a Summoning" and the demon request
"Resurrection of the Kousoushin". Accept
the quest and go to the top of Kogome Tower.
The tower is inside Shinjuku National Park,
southeast of Shinjuku. Once you have the
information from the client you must
beat two demons who appear as red enemies
in Tokyo's outdoors. Mother Harlot is in
the poison swamp north of Ikebukuro, you
have to fly to access that region. The
other demon, Asherah, is on the island
in the southeast corner of Tokyo, you
Have to fly there too. Finish this
quest and you can fuse Mother Harlot,
Asherah and Ishtar.

Shibuya Quests:
Help Me Get Some Servers. Use the tunnel east of
Shibuya and you be right next to the
Cameron Building. Taowu is weak to force.

Banquet of Flames. Accept the quest and then check
the statue in southwast of Shibuya Sation-Front
Crosswalk. The horde is weak to ice. Burroughs will
show you where the horde is. Keep fighting them until
they give up.

Hunter Tournament Finals. Accept the quest and then
go to the entry north of Kasumigaseki. The battles
are a little tougher then the prelims but not alot.

A Century of Defense. Accept the quest and then go
east of Shibuya to Midtown. Jump up into the air-duct
on the south side of Midtown 1f. Enter the room to
find Take-Mikazuchi. Take is weak to force. After
beating him you can fuse him.

Save the Old Man. Accept the quest and then go
to the north side of Shibuya's underground to reach
Miyashita Park. You fight a couple of easy battles
against hunters and then Thor appears. Thor is weak to
force. Finish this quest to unlock Thor and Odin for
fusing.

Mysterious Story of Tennozu. Accept the quest and then
go to the summoning point southeast of Tennozu. You
reach Tennozu by using the tunnel east of Shibuya.
You have to fight the Red Knight who repels electric
and has no weakness. After the knight you fight Baal
who absorbs electric and also has no weakness.

Rebirth of the Great Overlord. Accept the quest and
then go to the summoning point southeast of Tennozu.
You have to fight the knight again. His resistances are 
the same as the first time you fought him. After the 
knight you fight Beelzebub. Beelzebub absorbs gun
attacks and has no weakness. After finishing this
quest you can fuse Baal and Beelzebub. 

Ginza Quests:
I will Give You My Black Card. Go up the stairs
north of Ginza's tavern to reach Ginza-4th District 
Crosswalk. Pay 5000 to enter the west side. Buy the gold
card from the hunter in the southeast passage. Go back
to the 4th District and pay 50000 to enter the south
side. Climb up the ladder in the southeast to find the
platinum card. With the platinum card you can enter the
west side. After entering the west side go back to 
Ginza's tavern to get the black card quest. You get
the coin from the Shabby Man back in the southeast
passage. With the Black Card you can enter the north
side where the Shopping District is.

The Great Drunkenness. Complete I will Give You My
Black Card, so you can access Ginza-Shopping District.
Dionysus is in the northwest corner of the Shopping
District and he is weak to ice.

Overcome the Trial. This is a mandatory quest you
must finish to continue the story. Accept the
quest and then you can explore the temple.
You want a team that can exploit enemy
weaknesses to end battles quickly, your
candle depletes as battles drag on. The
temple is a maze of warp doors, but you
know you are going the right way if an enemy
blocks your path. The path to get through
the temple, based on the automap, is: east door,
west door, east door, west door, center door,
south door, south door.

Find the Tears of the Messiah. You can get messiah tears
from relic points in Ginza. Try the southeast corner of
Ginza-Harumi Way B.

Wish of a Professional. You get the tuna from the demon
domain north of Toyosu. You reach Toyosu by taking the
tunnel east of Shibuya.

Tokyo Cosmos. *Neutral route*
Accept the quest and then Warp to 
Ikebukuro Underground and exit to the outside.
Go to the shrine to the southeast. You can
use the Estoma Sword skill to block encounters
with lower-level normal demons.
Koumokuten appears west of Shinjuku. He nulls
electric. Zouchouten appears south of Tennozu.
He nulls fire and is weak to ice. Jikokuten
appears northeast of Toyosu. He nulls force
and is weak to electric. Bishamonten appears
northeast of Ikebukuro. He is weak to fire.
After beating the last Deva you must defeat
all four at once.

Blasted Tokyo Quests: You can't revist Blasted or
Infernal Tokyo on law route.

The Poisonous World. You can buy the items you
need from the item shop.

Food to Survive Tomorrow. Kill the Anzu that
appear in Shinjuku-Ground Zero Remains.

Catch the Sake Thief. Accept the quest and then
go to the room south of the item shop. The
Hsing-Hsing are weak to force.

The Only Food Source. Accept the quest and
go to the room south of the item shop. After
talking to the man go east to Kasmuigaseki.
Use the terminal there to warp to Ikebukuro.
You have to go through a demon domain inside
the shelter to reach Tlazolteotl. She absorbs
ice and has no weakness.

Help Us Get Some Fuel. Kill the Pluto Soliders
that are everywhere!

Help Us Transport a Cannon. Accept the quest
and then go northeast of Shinjuku to find
a cannon outside Camp Ichigaya. Take the
cannon back to the man near the tavern.

Death on Wings. Accept the quest and then warp
to Blasted Ikebukuro. Azrael waits in the outdoors
around Ikebukuro. Azrael is weak to ice.

Defeating the Demon. This is listed in the main
quests but it really is more like a challenge quest.
Go east of Shinjuku to kasumigaseki and use the key
you got to open the terminal room. Warp to Shibuya
and go to the shelter. You have to go through
the demon domain in the shelter to find Ixtab.
The horde she summons is weak to fire. After
beating her you can fuse Ixtab.

Naglfar Material Collection. I got this quest
from talking to a Persephone around Blasted
Shibuya. You get the nails from beating certain
races of demons, Undead and Ghost. Since you
need a lot of them I think it helps to
go to the tunnel under Ginza's great temple
so you can fight ghost Enku.Take the nails to Hel
in Blasted Ikebukuro.

Yomotsu Okami's Revenge. I got this quest from
talking to a Nadja outside Blasted Ikebukuro. I
think you have to complete The Only Food Source,
first. Accept the quest and go southeast to Pluto
Castle. You fight Izanami in the room where Pluto
was. She is weak to fire. After beating Izanami you
can fuse her.

Infernal Tokyo Quests:

Pleasure Box. You get this quest from
the tavern in Kasumigaseki. You can get an
LCD Set from the relic point in the northwest
of Infernal Ikebukuro Station-East Entrance.

Stop a summoning. Return to Infernal
Tokyo and go to Shibuya in the southwest.
You get this quest from the tavern.
Accept the quest and then go to the
building in the southwest of Shibuya.
Master Therion nulls fire and ice.

Demon Battle Royale. Go back to Infernal
Tokyo and you can get this quest from
Ikebukuro's tavern. Ikebukuro is in the
northwest. You have to accept the quest
and then hunt down the list of demons 
all of whom appear in Infernal Tokyo's
outdoors after you accept the quest.

Tokyo Bay Mixer. I got this quest from
talking to a Vivian. You have a chance
of encoutering Vasuki, as a normal encounter,
in the outdoors of Infernal Tokyo. Take the meat
to the demon in Shinjuku.

Slay the God of Violent Winds. I got this
quest from talking to a Kin-Ki. Accept the
quest and then go west of Kasumigaseki.
Illuyanka resists ice. 

Escape from Philanthropy. I got this quest
from talking to an Orochi. Accept the quest
and then go to Shinjuku to the west.
Kartikeya is in the southwest corner of
Shinjuku's east entrance. After fighting him
once He flees into the park in the south.
After fighting him in the park he flees
back to the east entrance.

Punishing the Trickster. I got this
quest from talking to a Niddhoggr in
Shibuya. Accept the quest and then
go to the demon domain on the north side
of Shibuya's Underground. Loki nulls
gun, resists ice and force.

Errand for the Apocalypse. I got this
quest from talking to a Kudlak in Shibuya.
Accept the quest and then go northwest
to Ikebukuro. Enter the demon domain
on the north side of Ikebukuro's
underground. You must fight all
four rider fiends. White Rider is
weak to force, Red Rider is weak to
ice, Pale Rider is weak Elec and
Black Rider is weak to fire.

Camera Quests:
Complete the Deliver the Film quest in Ueno to get a
camera. If you have a camera certain NPC's will ask you
to take pictures.

Shelter Inspection. Talk to the girl in the northwest
of Shinjuku-South Entrance. Warp to Kasumigaseki and
take a picture in the computer room. Take the photo
back to the girl.

Her Memories. Talk to the old woman on the west side of
Shinjuku Station-Underground. Take a picture of the bar
on  the east side of Shinjuku-Golden Gai. Take the photo
back to the old woman.

Ikebukuro Free District. Talk to the man in the
southwest corner of Shinjuku Station-West Entrance.
You need to get 2 pictures from Ikebukuro. Take a
picture near the car at Ikebukuro-Sunshine Front, the
highway part that is Ikebukuro's entrance. Get the
other picture from the center of the East Entrance. You
get to the East Entrance from the Underground District.
Take the pictures back to the man in Shinjuku.

Take a Picture of Ginza for Me. Near the end of the game
go to Tokyo Station, which is east of Kasumigaseki, and
talk to the hunter woman to get this quest.
Luis Wilton is on the south side of Ginza-Harumi Way B.
Take the picture back to the hunter.

Quests from demons:
Sometimes a demon will give you a quest when you try
scouting them. You probably can't get some of these
quests until late in the game.

Capture the Berserker. Talk to demons in Naraku
to get this quest. Accept the quest and Wu Kong will
start on Naraku 4 near the center. Wu Kong nulls phys
and gun, but is weak to ice. He flees to Naraku 2,the
southeast, and then he goes to Naraku 5.

Isis' Search for the Coffin. Talk to demons in
Naraku to get this quest. Accept the quest and then
talk to Isis on the north side of Naraku 2.
The coffin is at the southeast corner of Naraku 4,
behind the waterfall. You have to dodge Seth as you
take the coffin back to Isis on Naraku 2. 

Cu Chulainn's Training. I got this quest from talking to
an Obariyon in Shinjuku. Accept the quest and then go
northwest of Kasumigaseki to find Bugeikan. Setanta
repels force and has no weakness. Beating Setanta lets
you fuse Cu Chulainn.

Sunset for a Demonnapper. I got this quest from talking
to an Obariyon in Shinjuku. I think you have to finish
Capture the Berserker before you can get this.
Accept the quest and then go to the shrine south
of Ikebukuro. With the perfume on go to the small
room on the southwest side of Ikebukuro East Entrance.
Kanseiteikun has no weakness. After finishing this
quest you can fuse Kanseiteikun and Hariti.

Retrieve the Tablet. I got this quest by talking to
a Tattooed Man in Shinjuku. Go east of Shibuya to find
the Anzu horde. The horde is weak to force. Take the
Tablet to the demon in Ginza-Shopping District.

Osiris' Resurrection. Talk to demons in Naraku to
get this quest. Tokyo Tower is east of Shibuya. The
body parts appear as relic points around the outdoors.
The head is in the desert south of Shibuya. The arms
are past the poison swamp northwest of Shinjuku.
The torso is in the desert nothwest of Ueno. The legs
are notheast of Toyosu. Go back to Tokyo Tower
with the parts and you will have to fight Seth.
Seth is weak to ice. After finishing this quest
you can fuse Isis and Osiris.

Resurrection of the Kousoushin. I got this quest
from talking to a Macabre in Shinjuku. Get the Kusanagi
Tsurugi from the domain northeast of Ginza. Get the Yata
no Kagami from the domain north of Shinjuku. Get the
Yasakani Magatama from the domain northeast of Shinjuku.
Take the three items to the shrine south of Shinjuku.
After talking to Futotama go to the ruins north of
Kusmigaseki. After finishing this quest you can fuse
Amaterasu and fly! Take off/landing points appear as
yellow spots on the outdoors map.

The Cauldron. I got this quest from talking
to a Night Stalker in Shinjuku. Accept the quest and then
go to Naraku-Excavation Worker Quarters. A demon in the
center room gives you the cauldron. Warp to Tennozu and
travel east via the tunnel to find Brigid. If you don't
have Tennozu's terminal unlocked you have to use the
tunnel east of Shibuya to reach it.

Recreating the Human Race. I got this quest from talking 
to a Nozuchi in Shinjuku. You can fight Gogmagog in the
outdoors of the bay area, Tennozu. You can fight Kingu
in  the outdoors east of Ginza. Take the parts to the
shrine north of Toyosu.

Chance Meeting with a Saint. After returning from
the alternate worlds, use the demon fusion app
and chat with Mido to get this quest. Have Metatron
in your stock and then chat with Mido again to
complete the quest. Metatron is a level 83 Herald
that you can use normal fusion to get. Thanks to
the GameFAQS board users for info on this quest. 

VR Training Quests:
You get these from advancing through the story
and then just entering a tavern.
MC=Main Character, T=Turn.

Training Battle 1:
T1:MC:Tetrakarn, D:attack, PJ:next, MC:shoot.
T2:everybody attacks.
T3:MC:Tetrakarn, D:attack, PJ:attack.
T4:everybody attacks.

Training Battle 2:
T1:MC:Lunge on Jack the Ripper, K:next, N:Bufula on
Pyro Jack, MC:next, K:Maragi.

Training Battle 3:
T1:MC:blight.
T2:MC:swap in Zhen, Z:Pandemic bomb.
T3:Z:next.

Training Battle 4:
T1:MC:next, F:next, Aq:next, Ae:mazanma.

Training Battle 5:
T1:Tetrakarn.
T2:Spirit Drain.
T3:Tetrakarn.
T4:Spirit Drain
T5:MC:Salvation
T6:Spirit Drain.
T7:Tetrakarn.
T8:Spirit Drain.
T9:Salvation.
T10:Spirit Drain.
T11:Tetrakarn.

Training Battle 6:
T1:MC:Swap Gnome for Kanbari,
K:next, U:swap herself out,
S:swap with Taotie, keep
picking next to end turn.
T2:MC:swap Kanbari for Undine,
keep nexting to end turn.
T3:MC:swap Salamder into an empty slot,
keep nexting to end turn.
T4:MC:swap in Kanbari, K:uses Tetrakarn,
keep nexting to end the turn.

Training Battle 7:
T1:MC:War Cry
T2:MC:War Cry
T3:MC:Diarahan
T4:MC:War Cry
T5:MC:Attack
T6:MC:Diarahan
T7:MC:Attack
T8:MC:Attack
T9:MC:Attack

Training Battle 8:
T1:A:swap with Tattooed Man,
TM:Taunt, end turn.
T2:MC:swap in Hel, end turn.
T3:H:swap out, end turn.
T4:MC:swap in Baphomet, end turn.
T5:B:swap out, end turn.
T6:MC:swap in Virtue, end turn.
T7:V:use Sabbatma to swap in Ame, end turn.
T8:A:use Sabbatma to swap in Hel, end turn.
T9:H:use Sabbatma to swp in Baphomet, end
turn.

Training Battle 9:
T1:MG:Pandemic Bomb, M:charge, end turn.
T2:MG:Pandemic Bomb, M:Berserker God on
Zhong Kui, end turn.
T3:MG:Pandemic Bomb, MC:Blight
T4:MC: Death's Door

Training Battle 10: I got stuck on this one.
"Turn 1 - Flynn, Principality, Nadja use Attack on
Samyaza ->Switch Kushinada-hime with Power ->
Power uses Attack on Samyaza
Turn 2 - everyone uses Attack on Samyaza
Turn 3 - everyone uses Attack on Samyaza
Turn 4 - everyone uses Attack on Samyaza
Turn 5 - everyone uses Attack on Samyaza
Turn 6 - everyone uses Attack on Dakini
Turn 7 - everyone uses Attack on Dakini
Turn 8 - everyone uses Attack on Dakini
Turn 9 - everyone uses Attack on Dakini
Turn 10 - everyone uses Attack on Dakini"

The above is a direct quote from Zeruel, who was using
information from the SMT IV Guide, taken from one of
his posts on the GameFAQs' board for this game.