I will personally endorse both of these series, both as a viewer and former military.

Watch Last Exile with zero prep, zero research - try to figure it out as you go.

Watch Golden Kamuy after watching Gintama, for, uh, historical background.