Dans Rent A Hero sur Megadrive, vous prenez les commandes de Taro Yamada, un jeune homme ordinaire qui se retrouve avec une armure fantastique par un coup du sort. Cette armure, lui conférant des pouvoirs extraordinaires, l'incite à se lancer dans une aventure héroïque. Taro doit accomplir des missions variées en tant que héros à louer, tout en découvrant les mystères de sa ville et en aidant les habitants dans le besoin.