Firstly you'll need to complete the main quests to unlock all of the available sub quests; see my guide for
There are 10 sub quests in total and are shown on the map as blue scrolls, tracked parts are shown with blue flags
Guy - (In wheelchair on bridge in Konoha) : Unlocked from the start.
This is probably the most difficult one to complete, you'll be tasked with travelling the map defeating his 'Hot-Blooded Network'. A set of ten increasingly difficult battles against boosted characters. Check your key items in the Inventory to see where the battles take place. Rank 1 is pretty easy but each rank gets a boost to atk and def of 10% making the later battles difficult.
Ebisu - (Outside Item shop in Konoha) : Unlocked from the start.
This sounds worse than it is, Ebisu will give you the '50 ninja tasks' however only 15 of them are needed to complete the quest. The tasks can be viewed directly from the pause menu and are mostly quite basic cumulative tasks. Walk x number of steps, Help x number of people (the extra quests like find the cat, shown by the green scroll on the map) etc.
Bee - (Near Naruto's house) : After delivering the letter to Garra
Collect all 54 Memory Fragments, this dosen't require you to actually play them so not a difficult quest, just a long one. Some fragments are gained though the main quests so you'll need to finish this first to gain access to all of them. The rest are found throughout the map (shown on selection how many are available) and are collected by pressing
to investigate the blue tear drop crystals. Not all are available from the start and more spawn in as you collect them (a notification will pop onscreen). Found shards can be accessed from the Pause menu and played again.
Konohamaru - (Starts in the playground in Konoha) : After returning from Wave
After returning from Wave if you head to the playground (middle left of Konoha) for a cutscene. Iruka then suggests going to talk to Konohamaru, who you'll find an the very top left of Konoha. A simple enough single battle against Konohamaru to complete this sidequest.
Iruka - (At the playground again) : After bringing Tsunade back, must've completed Konohamau's quest as well
Speak to Iruka for another battle, Naruto vs Iruka. Another easy one.
Tsunade - (Behind Ichiraku Ramen) : After bringing her back
Very simple mission this time, she needs 3 items
10 Gold Shuriken
20 Silver Kunai
30 Bronze Scroll
If you don't already have these go to the memory shards and check the bonus req, find an easy one (I personally had 29 scrolls at the time so found a battle with 'connect with Ninjutsu twice for 10 bronze scrolls). She'll give you a jewelled Kunai and tell you to find her later. Don't sell this to one of the Merchants that appear and offer you 100,000 for it, I don't know what would happen ^^
Shino - (loitering outside Ichiraku's) : After the final Valley and completing Iruka's quest
Asks for help 'finding a goal', head back to Iruka to start a hide and seek game. You'll need to find three kids cloaked as pots, the first is behind you next to Ino. The other two are both on Main street, one outside the Cafeteria that will drop a note 'Mabo's orders' and Mabo himself on the corner next to the Main street quick travel. When you first speak to him he'll refuse to uncloak without the password. Return to the other kids to be pointed to the graveyard, collect the note on the grave and count the graves for the password (64) return to Mabo and pick the correct number to complete the quest. Once this is complete you can speak to the Kids again to start a non-tracked jar hunt around the entire world map.
Tsunade - (Outside Chunnin Exam) : After completing her previous task and the main Final Valley a note will be delivered at some point.
This unlocks the World Ninja Tournament rank D, you'll only need to complete rank D to finish the quest though. Assuming you haven't sold the jewelled Kunai it acts as your entry ticket (if anyone sold it and can tell me what happens it would be appreciated). The match is quite simple as its essentially a two match Survival battle.
Hanabi - (Hiding behind poles along Main street) : after finishing all main quests
You'll need to find her 4-5 times along the main street before you find her stood infront of the gates to the Hokage mansion. Speak to her for a series of Handicap battles.
Normal battle
No Ninjutsu
No Secret Techniques
Sai - (Outside Cafe in Konoha) : After completion of Main Quests
Series of battles as Sai reminisces on an overhead conversation.
Young Naruto vs Sasuke
Young Naruto vs Kiba
Naruto vs Chouji