Brzy poté, co dobrodruh Elli a jeho mluvící magická hůlka Ellon společně porazili zlo sídlící v hoře Zharrkarag, se Ellon vydává na další dobrodružství – tentokrát bez Elliho a nedobrovolně. Hůlka se totiž dostává do rukou elfího zloděje Valina, který ji na rozkaz rady starších svého rodného města Sol ukradl, aby s její moci pomohl odvrátit blížící se hordy zla. Brzy však zjišťuje, že její moc je téměř vyčerpána a co hůř, Ellon má svou vlastní hlavu a svému novému pánovi tvrdošíjně odmítá pomoc...

Orcs & Elves II je druhý díl mobilní fantasy dungeon RPG série od legendárního id Software v čele s programátorem a designérem Johnem Carmackem. Po stránce hratelnosti se značně podobá prvnímu dílu a opět se tak jedná o tahové RPG viděné z pohledu první osoby, kde hráč prozkoumává dungeony, bojuje s monstry, nachází nové vybavení a nabírá na úrovních.

Oproti prvnímu dílu byl kladen důraz na větší uvěřitelnost světa a namísto série dungeonů, spojených centrálním hubem, se herní svět skládá z rozmanitých lokací jako jsou jeskyně, města a lesy, kde kromě nepřátelských monster můžete potkat i řadu NPC. Rozšířen byl i arzenál zbraní a kouzel (například o jedovou dýku, ohnivou kuši či hůl telekineze). K Valinovi a Ellonovi se postupem hry přidá i myšák Bob, kterého můžete vysílat na průzkum chodeb či do skulinek, kterými se sám Valin neprotáhne. Přibyla i minihra na odemykání zámků.