Dimension W, Cop Craft Recommendations
The shows feature a main character with similar personalites. They are crude, affected by past war experiences and harbour a dislike of the race of their partners.
The stories are similar as they follows the view of two unlikely partners as they fight "crime".
They feature a heroine who the main character doesn't initially like but he starts to warm up to them as the series progresses.
A different dimension/world is important to both plots.