Welcome to the forums.
I have been unable to find Megaman Legends in the playstation network store, (And not from a lack of trying) however there are a few other megaman titles in there you may want to check out if haven't done so already.
hi first time using the forums here and was wondering if Megaman legends is available on the ps store??
Welcome to the PlayStation Community.
As the above poster kindly found out for you & said they're not sure if that particular game is in the store, but there are other Megaman games, go to the PS Store & use the search function to have a look.