A Star Wars Expanded Universe novel by Matt Stover. Mace Windu's once-Padawan now-fellow-Council-member goes rogue. Mace Windu returns to his birth planet to find her. 300 pages of action scenes, musings on the nature of the force, and Windu being badass. War Is Hell.
Tropes used include:
Action Film, Quiet Drama Scene: Several scenes where Mace, Nick, and Depa are just talking, including excerpts from Mace's audio journal. And those aren't the only ones.
Awesome by Analysis: This is actually a speciality of fully-trained Jedi - using the insight the Force allows them to navigate any situation and achieve an optimal outcome (be in within combat or otherwise). Mace Windu's unique gift is that he can sense what action in any given moment will achieve the optimum outcome with minimal exertion. Effectively, he gets the results of Awesomeness by Analysis without having to run the numbers. Looking at a crystal that would normally dent a sledgehammer, for instance, he can instantly spot where a light tap would shatter it (i.e. the shatterpoint). Looking at a person, he can see weaknesses in armor or physiology or strategy, and disable or kill them easily.
Batman Gambit: Since Kar draws on the Force of the jungle, Mace can't pick him out from the background through the Force. Unless, of course, Mace lets Kar beat him to a pulp with his bare hands so Kar will end up with his lightsaber. And no, he didn't throw the fight. He knew he wouldn't win.
Blood Knight: Amazingly, Mace Windu. He actually loves to fight, and maintaining a Jedi's serenity instead of simply kicking the asses of everyone involved in the problem he has to solve is a great deal of effort for him.
Bulungi: Haruun Kal is, in essence, a failed state in Sub-Saharan Africa re-imagined as a planet.
Deadpan Snarker: Mace, emphasis on "deadpan"; Nick, emphasis on "snarker". They are an excellent comedy duo.
Nick: What's the matter, Windu? Depa says you got a great sense of humour.
Mace: She must have been joking.
Does This Remind You of Anything?/Call Forward: When Mace arrives at the Haruun Kal spaceport, he's wearing a white shirt, dark leather vest and boots, the latter with dark pants tucked into them, and he's carrying a Power 6 pistol. A knock-off of the one Han Solo uses. Or will use.
Everybody's Dead, Dave: The end fight; the clone troopers, militia prisoners, Kar's bodyguards, Nick's team, Depa (sorta), all die. Nick and Kar barely survive with terrible wounds.
Mace: "I seem to be...the last one standing."
Evil Counterpart: Mace describes Kar Vastor not as "evil", just having given himself to "the jungle" to survive. Which is basically The Dark Side (or life without the rules of society). They have a lot of similarities, and turn out to be from the same clan. See Foil, below.
Fatal Flaw: Windu's looking at everything through the prism of Jedi philosophy and civilization itself. His initial impression, which everyone else on the planet shares, is that you can't fight the Hungry Jungle. Over the course of the novel he learns the truth: the "jungle" is everywhere - it's desperation, despair, and the things it drives people to do. Civilization is what you get when you dofight those things - and you don't need to win. Just fight. You'll never achieve a civilization free of desperation or despair, or destroy the potential for those things within yourself, but even if it isn't perfect, that doesn't mean it's not worth fighting for. But it takes a lot of suffering, death and a near-fall to the dark side for him to figure it out.
Foil: Though not precisely quite Evil Counterparts, comparisons are made between Windu and Depa, Kar Vastor and Mace, and the Akk Guards and the Jedi. Kar and his Guards in particular, are dark reflections of the Jedi and Mace. Jedi lightsabers are designed to cut, stab and slash, but are most often used to deflect blaster-fire. The Akk guards' vibroshields obviously stop bolts and bullets, but their edges are razor-sharp...
Mace Windu: I use my sword as a shield. They use their shields as swords.
The Fettered: Throughout the book, it's very clear that Mace is just barely restrained from mauling several people due to his adherence to the Jedi code and his personal restraint. As his foil, Kar Vastor is The Unfettered and revels in his freedom.
Fore Shadowing: At one point, Mace has visions of the Jedi Temple ransacked and its inhabitants slaughtered. He also sees Coruscant transformed into a jungle more savage than Haruun Kal. Though he doesn't know it, the audience knows he's seeing both Order 66 and the Yuuzhan Vong's capture of Coruscant.
Full Frontal Assault: Mace is a Jedi and an incredibly experienced warrior, so he doesn't have hangups about being nekkid in public. He specifically notes that from a tactical standpoint, species acclimated to wearing clothes feel vulnerable when caught naked - particularly humans. Two bandits are taking advantage of this fact in the spaceport at Haruun Kal to rob travellers, and end up Bullying a Dragon in Mace.
Genius Loci: Occasionally, Mace personifies the jungle, describing everyone in it as being its playthings or its dreams; it doesn't help that Haruun Kal's life is predisposed towards developing Force talents, so when he 'senses' things, they can often 'sense' him back. Nick tells him not to be stupid - the jungle isn't a thing you can treat like a sentient being, it's just a place - but often Kar Vastor acts as though he's a conduit for the jungle's wishes, and the translation of the native Korunnai term for the Force is literally jungle-mind.
The Gunslinger: Nick Rostu - already a highly experienced combatant, he has untrained Force talent that manifests in a number of ways, including here.
Guns Akimbo: When you're a Force-user you don't have so much trouble firing in two directions at once.
Quick Draw: Shooting a lightsaber out of a Jedi's hand, pressed to her own temple, before she could hit the activation plate. In one shot. While delirious from blood-loss.
Hungry Jungle: Both literal and figurative. The planet Haruun Kal is home to an omnipresent fungus that eats technology, as well as much larger and more dangerous creatures in the jungle.
Impaled with Extreme Prejudice: Mace Windu is on the receiving end of this trope, via lightsaber, and survives by ensuring the blade is turned off and dissipates, leaving a smoking, ghastly - but cauterised - wound through his midsection, instead of ripping the blade out sideways and burning him in half. His injuries are terrible but survivable, assuming medical attention.
Lady of War: Depa was one - a Jedi Master (and a member of the Council); a woman; a highly spiritual, intelligent, cool-headed and graceful individual; and devastating in combat due to her mastery of the lightsaber. Her time on Haruun Kul left her...changed. She's just as deadly, but her mental state no longer lends itself well to grace.
Or Was It a Dream?: Overlaps with Fever Dream Episode. Windu has several visions of meetings with Depa, days before they actually meet, but she appears 99% accurately to how she looks and acts later. Dreams because Mace knew her so well? Or something more real through The Force?
Sliding Scale of Idealism Versus Cynicism: Slides all the way to cynicism, then past it to become pure idealism again. Everyone Mace meets insists that the only way to survive on Haruun Kal is to focus on nothing except survival, and the only way to win the war against any enemy is to to do whatever it takes to win, damn human decency and Jedi codes. Except that's not the way to survive as a human being, or as a Jedi. By taking those measures, the person you were dies and you may as well have lost.
Mace Windu: Our enemy is power mistaken for justice. Our enemy is the desperation that justifies atrocity. The Jedi's true enemy is the jungle. Our enemy is the darkness itself: the strangling cloud of fear and despair and anguish that this war brings with it.
Stop, or I Shoot Myself!: Mace takes "the one hostage a Jedi can legally take": himself. He puts Depa under arrest, saying he will escort her from Haruun Kal (to which Kar Vastor would object very strongly) or die in the attempt. Meaning Depa will have to talk Kar down if she doesn't want him killing Mace. She sees through the gambit immediately and agrees to be taken off-world - however the jungle has changed her, she still cares for Mace.
War Is Hell: The main point of the book is how profound an effect war has, partly on the galaxy's population as a whole, but more so on the force-sensitive Jedi. They sense (and are affected by) pain, suffering, fear and threat, and what is war?
Worthy Opponent: Kar considers Mace one; Mace really really doesn't reciprocate. Also, Mace and Geptun; after the war, Mace recommends Geptun be inducted into Republic Intelligence.