Il semble que la jolie chasseuse de primes connue sous le nom de Popful Mail n'aurait aucun mal à gagner sa vie en massacrant les méchants avec son épée. En réalité, Mail a du mal à joindre les deux bouts. Un jour, cependant, il apprend qu'un sorcier est devenu un voyou et que sa tête est mise à prix. Son aventure commence alors que Popful se fraye un chemin dans une nouvelle aventure et se fait de nouveaux amis en cours de route. Popful Mail est un jeu d'action et de plateforme avec de très légers éléments de RPG. Au fur et à mesure que l'héroïne progresse dans les étapes, elle collecte l'argent des ennemis tués. Cet argent peut être utilisé dans les magasins pour acheter des armes, des armures, de la santé, etc. Le jeu propose une interaction avec de nombreux personnages par le biais de dialogues à l'écran et de séquences entièrement animées. Certains de ces personnages peuvent être joués au fur et à mesure que le joueur progresse dans le jeu.