Lost Fantasy: Puzzle & Heroesは、プレイヤーを魅力的な世界に招待し、アニメに触発されたヒーローたちを集めて中世の集落を守ることができます。よく知られた3連鎖パズル形式での戦闘に参加し、ゲームプレイはDCヒーローズ＆ヴィランズやゲーム・オブ・スローンズ：レジェンズなどの類似タイトルのファンを魅了することを目的としています。物語はアニメーションコミックを通じて展開され、ストーリーテリング体験を強化します。

プレイヤーは、シンフォニックなサウンドトラックと没入感のあるサウンドエフェクトを備えた豊かなオーディオ背景を楽しむことができ、戦闘中の戦士たちのスタイリッシュなアルティメットムーブを引き立てています。新しいヒーローをアンロックするためのガチャシステムが採用されていますが、この機能は最初から利用できません。伝統的なPvPモードやミニゲームを提供するのではなく、主にバトルメカニクスとビジュアルの魅力に焦点を当てています。新規プレイヤーを助けるためにトレーニングシステムが組み込まれており、ゲームプレイに慣れるためのペースを自分で選ぶことができるほか、より自立した体験のためにチュートリアルをスキップするオプションも提供されています。