Komea Koillismaa on rakkaudentunnustus Kalle Päätalon kotiseudulle ja sen mitatamattomille selkosille.
Selkoseen saapuu viiltävän kylmänä pakkasiltana tuntematon mies. Edessä odottaa outo ja ankara Koillismaa ja sen värikkäät ihmiset. Pakkenen muuttuu yhä purevammaksi ja nälkä yltyy, mutta korpitien kilometrit tuntuvat loputtomilta. Kuka on tuo kulkija, ja miksi hän on lähtenyt pakoon pulavuosia ja entistä elämäänsä?
Kalle Päätalo aloitti Koillismaan kirjoittamisen heti esikoisromaaninsa Ihmisiä telineillä ilmestymisen jälkeen. Romaani syntyi rakkaudesta kotiseutuun, sen mieleenpainuviin ihmisiin ja karun kauniiseen luontoon. Koillismaa on komea kuvaus selkosen luonnosta ja ihmisistä, jotka ovat yhtä ankaria ja värikkäitä kuin maisema heidän ympärillään.