激烈な内戦で荒廃したスコットランド。反乱軍の攻勢で窮地に陥った国を救ったのは、ダンカン王（デヴィッド・シューリス）への忠誠を誓うグラミスの領主マクベス（マイケル・ファスベンダー）だった。獅子奮迅の活躍で敵将を切り捨てたマクベスと戦友のバンクォー（バディ・コンシダイン）は、おびただしい数の死体が散乱する荒野であどけない少女を連れた3人の魔女と出くわす。