Asimismo, posee un modo historia, donde Pac-Man debe recuperar la receta secreta de Mr.
Bean, que ha sido robada por los malvados Blinky, Pinky, Inky y Clyde. Pac-Man debe navegar por un laberinto de niveles, evitando a los enemigos y recolectando puntos para recuperar la receta y salvar a Mr. Bean.