DRAGON QUEST HEROES II er et hack and slash-baseret action-RPG, der udspiller sig i et åbent landskab. Spillerne drager af sted på eventyr for at genoprette orden i det, som engang var en fredelig verden, men nu er en ødemark fyldt med monstre og storslåede kampe. Op til fire spillere kan samarbeide i multiplayer om at bekæmpe bølger med fjender og nedlægge udfordrende bossmonstre. Der en en række af forskellige spilbare figurer at vælge imellem, heriblandt en række af velkendte ansigter fra, DRAGON QUEST®-serien og fire nye helte. De har alle unikke specialangreb og evner og må samarbejde om at tage kampen op mod en mystisk fjende, der truer de syv riger.
Engang for længe siden blev der udkæmpet en langvarig og grusom krig. Da krigen endelig var slut, indgik verdens folk en højtidelig pagt om aldrig igen at bekrige hinanden. Verden blev inddelt i syv riger, og freden herskede i tusind år.
En dag bliver de to slægtninge og ridderlærlinge Lazarel og Teresa genforenet i kongeriget Harba – langt fra deres dunisiske hjemby. De aner ikke, at Harba er ved at blive invaderet af den dunisiske hær, der har deres gamle ven prins Cesar som hærfører.
Den langvarige fred bliver brat brudt, og verden kastes ud i kaos. Med hjælp fra højkongens udsending må de to slægtninge rejse til Accordia og møde overherren af de syv riger for at finde en løsning på, hvordan freden kan genoprettes i verden!