داستان بازی میان دو مجموعه ارباب حلقه ها و هابیت اتفاق می افتد. شخصیت اصلی داستان که تالیون نام دارد، خود و خانواده اش مورد تهاجم سائورون قرار می گیرند و کشته می شوند، اما به نحوی تالیون به این دنیا باز می گردد تا انتقام خون خانواده اش را بگیرد.

داستان بازی ساده بنظر می رسد، اما شاید مهم ترین نکته منفی آن این باشد که در ابتدا روی دور تند همه چیز گفته می شود و در اواسط بازی، آنقدر چیزی برای گفتن وجود ندارد – و یا کم است – که میان مراحل و شخصیت های فرعی داستان اصلی را به کلی فراموش می کنید.