これまでドミノ・ピザは、iPhone、iPod touch専用の宅配注文アプリケーション「Domino's App」などを「ドミノオンライン本店」内で展開してきた。今回提供開始となった「まぼろしのピザ王国物語」は、ピザにまつわるオリジナルのおとぎ話の世界を舞台に展開するゲームコンテンツ。携帯電話の数字ボタンを連打して、巣穴から出てくる鳥を捕まえるゲームとなっており、ゲームの成績に応じて、ピザが15%~25%オフになる割引クーポンが発行される。運がよければ最大50%オフになることもあるという。
ストーリーは全3部構成となっており、現在は「Episode1.」を公開中。「Episode2.」は8月頃、「Episode3.」は10月頃追加予定となっている。複数名でゲームが楽しめる「マルチプレイモード」も用意されている。