Что означает: Je m'en vais? А если с nous то как? Nous nous en allons? А исходное выражение какое? s'en aller?

Это устойчивое выражениe с местоимением en
Je m'en vais - Я ухожу
Nous nous en allons
Исходное, да, именно так, s'en aller