Spillet foregår på en stor ø, hvor spillerne er kæmpende monstre, der søger at overtage øen og besejre andre spillere. Hver spiller styrer et unikt monster og har forskellige evner og kræfter, der giver dem mulighed for at forårsage kaos og ødelæggelse. I modsætning til de fleste spil i King of Tokyo-serien, hvor spillerne fokuserer på at kæmpe direkte mod hinanden, er King of Monster Island mere fokuseret på eventyr og exploration. Spillere skal navigere rundt på øen, samle ressourcer og bygge deres egne strategier for at kunne vinde. Øen er fyldt med farer, herunder naturlige katastrofer og monstre, der kræver, at spillerne arbejder sammen eller risikerer at blive udslettet. Spillet har også et element af opdagelse, da spillerne afslører nye områder af øen, som kan tilbyde ressourcer eller yderligere farer.
Ligesom i King of Tokyo kræver King of Monster Island en balance mellem held og strategi. Spillernes handlinger afgøres i høj grad af terningkast, men deres valg om, hvordan de bruger ressourcerne og de muligheder, de finder på øen, vil være afgørende for, om de vinder eller taber.