DROD: The Second Sky

Here's an excerpt from DROD: The Second Sky's Steam description:

The Second Sky is the latest major title in the "Deadly Rooms of Death" (DROD) turn-based strategy and tactics puzzle game series. DROD is a unique dungeon-crawling puzzle game that could be succinctly described as "chess in a Zelda-like environment." This series highlights turn-based strategy and tactics on a top-down 2D grid.

This game is the culmination of years of development and evolution of the DROD formula. It is designed as a tremendously rewarding experience for the hardcore puzzle gamer. We are making this game especially for those who love puzzles and dungeon delving. It features a plethora of novel game and puzzle elements that you have not seen anywhere else, placed onto a backdrop of a unique and epic story full of peculiar characters and engaging locales.

The story

Guide Beethro Budkin, professional dungeon pest exterminator, as he goes up against the Rooted Empire in a race against time under the looming Grand Event. Beethro is always fond of saying "there is no problem that can't be solved with a really big sword," but he will need to use a variety of fresh new weapons and tactics to win the day this time against a dire threat. This is the climactic chapter in Beethro's adventures in the Great Beneath.