南洋第一邪将本片讲述的是一位红军女干部姚秀芝在长征途中和西路军中的传奇故事。她本是一位富家小姐，为抗拒包办婚姻，在新婚之夜杀死了强娶她的国民党旅长，然后女扮男装逃到北平，在流浪中遇见了热血青年李奇伟。两人赴法留学，在巴黎公社墙下，在国际歌声中举行婚礼，并立志为共产主义奋斗终生。