This is what I was thinking. Scott Pilgrim, in World War II.
Here's what I re-envisioned the characters as:
Capt. Scotty Pilgrim: A Canadian RAF pilot and captain of the Power of Love.
Ramona (Raymond) Flowers: A young American girl who masquerades as a male RAF mechanic to take part in the front.
Dao Chau: A female Chinese soldier and master assassin.
Natalia Adamski: A Polish bar singer turned Soviet spy.
Corp. Wallace Wallstein: A Jewish gunner with the RAF.
"Scharren" Stillsmark: Trumpeter for German brass trio Sex Bob-omb
Kymberly Von Pinmair: Saxophonist for German brass trio Sex Bob-omb
Niel Nordegraf: Trombonist for German brass trio Sex Bob-omb
Axis of Evil Exes
Exenführer Gideon G. Grabstätte
Dr. Roxanne Riechter
Oberleutnant Tod Inghram
Ken & Kairu Katayanagi
EDIT: I would just like to comment I can just imagine Kymberly going at the beginning of each show: "Ve are Sex Bob-Omb, ein, zwei, drei, vier!"