D3Publisher on tarkentanut Puzzle Quest 2:n julkaisuaikaa. Viimeisimpien tietojen mukaan peli julkaistaan Xbox Live Arcadessa 23. kesäkuuta ja Nintendo DS:lle 16. heinäkuuta. PC-version tulosta Eurooppaan ei vielä ole varmuutta. Puzzle Quest 2 on roolipelihybridi, jossa taistelut käydään pulmapeliä muistuttavalla pelilaudalla.