Popful Mail est un jeu d'action sur Mega-CD. Situé dans un monde fantastique, vous incarnez Popful Mail. Vous attrapez un criminel mais pas de chance celui-ci s'enfuit et vous ne pouvez réclamer aucune prime. Frustré, une fois de plus, vous prenez la route du prochain village, où vous vous rendez compte avec stupeur que votre propre tête est mise à prix. Afin d'échapper aux chasseurs de têtes, vous vous lancez dans une grande aventure.