Był cudowny wiosenny poranek. Ptaszki śpiewały, kwiatki kwitły, olbrzymy robiły sobie nowe tatuaże, a reszta mieszkańców świata Small World szykowała się do kolejnego dnia podbojów. Wtem zapadła przedziwna cisza, a na góry i lasy padł ogromny cień. Czyżby czarodzieje znów obdarzyli swe stada owiec zdolnością latania?

Wszyscy spojrzeli w stronę horyzontu, po którym dryfował archipelag podniebnych wysp. Gdy wyspy znalazły się nad światem Small World, zasłaniając słonce, wszystkie rasy pomyślały o tym samym. Może w tej nowej krainie znalazłoby się trochę wolnej przestrzeni? Może kryją się tam bogactwa i nowe możliwości? W ciągu kilku godzin najbardziej przedsiębiorcze rasy dostały się na podniebne wyspy po gigantycznej magicznej fasoli i schodach do nieba. Niestety ze zdumieniem odkryły nowe rasy równie chętne podbić krainy leżące poniżej! Wojna o Podniebne Wyspy właśnie się rozpoczęła…

Grając w Small World z dodatkiem Podniebne Wyspy, należy przygotować jedna z map Podniebnych Wysp oraz mapę Small World z gry podstawowej dla liczby graczy mniejszej o 1 niż faktycznie bierze udział w rozgrywce (mapę z gry podstawowej określamy mianem „Ziemia”). Mapy należy umieścić obok siebie.