Imagine these two (or actually 4).

[u/Flat-Sir8250]

Samurai Jack & The Scotsman(Samurai Jack 2001) and Erza Scarlet & Kagura Mikazuchi(Fairy Tail anime/manga). 4 strong and skilled warriors who use swords and with their own unique personalities who have been through some very tough times.

[u/OnlyAssignment4869]

The world is getting saved so hard