Dawno, dawno temu, w odległej krainie była sobie dobrze prosperująca dolina. Mieszkańcom brakowało tylko jednego - prawdziwego przywódcy, który by ich poprowadził. W grze King of the Valley będziecie dążyli do zdobycia najlepszej reputacji (czyli wpływów, premii oraz złota) spośród wszystkich pretendentów do tronu. W tym celu będziecie musieli umiejętnie przesuwać swój pionek między wyłożonymi płytkami, aby zyskać jak najkorzystniejsze, czyli zapewniające największe wpływy kafelki postaci.