Komea Koillismaa on rakkaudentunnustus Kalle Päätalon kotiseudulle ja sen mittaamattomille selkosille.

Selkoseen saapuu viiltävän kylmänä pakkasiltana tuntematon mies. Edessä odottaa outo ja ankara Koillismaa ja sen värikkäät ihmiset. Pakkanen 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.