NES any% route

World map: https://www.gamefaqs.com/nes/587706-times-of-lore/faqs/57793?raw=1
Dungeon maps: https://www.gamefaqs.com/nes/587706-times-of-lore/faqs/57792?raw=1

Menu icons from left to right:
Talk || Look Around || Check Inventory || Pick Up || Use || Give

Green Scroll - allows to teleport between towns, disappears after 3 uses, however if you rest before 3rd use it'll have it's uses restored to 3. It'll always spawn you right next to Inn

Differences between character classes is purely visual, pick whichever you want. Timing starts when you select a class.
Go downstairs, guy will speak to you, say yes, exit inn.
Go to Trella. Game has day/night cycle and we need night to be later, which gives you have about 1 minute to spare on overworld so don't worry about losing you momentum once or twice.
Once in Trella go to Inn, talk to guy near counter(not bartender, be careful not to get too close or bartender will also speak to you), say Yes, then Question->Boots, then Buy Boots. Use Boots and exit Inn. Now you always move at top speed.

Head to Shadowpeak near Hampton. Inside pick green scroll, use it to teleport to Eralan.
Go to camp north of Eralan, kill Red Orc, pick Urn he drops(you can pick it during his death animation), walk back to Eralan to Inn
Go to guy who spoke to you at the beginning of the game and give him Urn, then use Green Scroll to teleport to Ganestor.

In Ganestor go near castle(big building surrounded by wall), be sure that building entrance isn't on screen. Wait for night(when everything is grey) and go near entrance, kill guard in the middle(only one moving) and pick up Note(can during his death animation). Go to Inn and rest(Lodging)
Go downstairs, touch switch left of barrel, go downstairs. Sneak past guards(if they caught you it's game over, but you just saved the game, so you can try infinitely) to guy on throne and give him note, teleport to Hampton and go to Shadowpeak 2nd floor.
On 2nd floor kill guard that's above cell, pick green key he drops and talk to guy in cell(just open menu near him, he'll speak right away), teleport to Hampton

Go west of Hampton to Last Hope Inn, talk to guy near table Question->Rumors, then Question->Temple, then Question->Lyche. Rest and then teleport to Rhyder. Go to building north-west of Inn, talk to guy Question->Holy Water, then Buy Holy Water. Teleport to Hampton and rest in Inn.
Now go to Desert ruins. Use dungeon map included on top of this guide for navigation, go through switches 1-9 then a-c in the order, be careful to not go onto switch d by accident. Go next to Lyche(guy on throne, if you take too long he can insta kill you, but it's rather long time window) and use Holy Water, teleport to Trella

In Trella you menu will open automatically, because you're gonna be out of food at about that moment. Be aware of it so it won't surprise you and just close it. Go to Irial northwest of Trella, talk to him(just open menu near him and mash through text), teleport to Lankwell.
Go north of Lankwell to Blasted Spot. Press Switches 1-8 in order(6a activates 6b). Be careful not to step on Switch 9. Pick Chime(thing on throne) and teleport to Trella.

Go to Temple northeast of Trella, go upstairs to bedroom, pick up sphere, go to Abbot(guy on throne, like Lyche, he can insta kill you if you take too long) and use sphere, wait for death animation to end. Pick up medallion and stop the timer. GG! Enjoy the ending.

Megami_infini