The Devils (The Devils, #1)

by Joe Abercrombie

Belowdecks had seemed a superb notion when above decks was a smoke-shrouded battlefield, but Balthazar was forced to wonder whether it was really such an improvement on a ship that was patently sinking.