Yaksaは、RPG要素を取り入れたアクションゲームです。プレイヤーは、才空(さいくう)、あるいは才空が倒れた際に操作することになる伊織(いおり)のいずれかを選択してプレイします。
舞台は戦国時代の日本。信長の刺客によって致命傷を負った老師は、最期の言葉を伝えるために才空を呼び寄せます。暗雲が日本を覆おうとしていました。才空は、信長によって死の淵から蘇った八体の悪鬼を阻止し、破壊神を倒さなければなりません。
プレイヤーはワールドマップ上でキャラクターを移動させ、好きな順番で各ロケーションやレベルを攻略できます。目的地を選択するとサイドスクロールモードに切り替わり、四方八方から襲い来る悪鬼たちを倒して経験値を獲得したり、冒険の手助けをしてくれるキャラクターたちと会話したりすることができます。
戦闘では、さまざまな武器や呪文を使用可能です。