邪悪なGhost WitchがPac-Manに呪いをかけ、彼をPac-Landの住民全員が敵となった1975年の異世界へと送り込んだ。この横スクロールアクションゲームでは、プレイヤーはPac-Manを操作し、元の時代へ戻るためのタイムポータルが存在するGum Monsterの城を目指して旅をする。鬱蒼とした森、雪深い山、危険な遺跡など、視覚的に印象的な51のステージを突破しなければならない。各ステージには一定数のペレットが配置されており、Pac-Manがそれらをすべて食べると扉が開き、次のエリアへと進むことができる。序盤はペレットを見つけやすいが、ゲームが進むにつれて、すべてのペレットを見つけるために素早い反射神経とプラットフォームアクションのスキルが求められるようになる。Pacには通常ジャンプと高ジャンプの2種類があり、ジャンプボタンを軽く押すか長押しするかで使い分けられる。ステージ各所に配置されたカラフルなフープをくぐり抜けると、通常では到達できないマップの特定エリアにアクセスできる特殊能力が手に入る。