Bara ett år efter det första King´s Quest spelet, så släpptes uppföljaren över hela världen. Spelet fortsätter på historien om Graham, som har uppföljt uppdraget som den avlidne Kung Edward gav honom och har nu blivit kung över Daventry. Men, det är en sak som fattas... En fru att dela sitt liv med. Kung Graham har letat överallt för den perfektan makan, men hittills har har inte hittat sin sanna kärlek.
Då, en hoppfull dag, så talar hans magiska spegel om en kvinna som sitter fast i en annan dimension. Kung Graham blir kär i denna sköna ungmön, och byter ut sin krona på sin äventyrshatt. Det är dags för ännu ett farligt uppdrag. Ännu en gång så ska Graham resa runt landet och leta efter artefakter eller folk som kan hjälpa honom på sin resa. Han måste samla tre stenar för att öppna en magisk dörr, och befria hans blivande fru.
Spelet ser ut och känns som det första spelet, men det finns skillnader. T.ex. uppföljaren förstår fler kommandon än King´s Quest 1.