menuButton1=Spiel starten
menuButton2=Optionen
menuButton3=Spiel beenden

menuButton1=Start game
menuButton2=Options
menuButton3=Quit

Dann lädst du den entsprechenden Text, speicherst ihn in Variablen und gibst ihn aus:

//---
std::cout << names[MENU_BUTTON_1] << std::endl;
std::cout << names[MENU_BUTTON_2] << std::endl;
//...

Definiere string-Varibalen für die Ausgaben und initialisiere sie dann entsprechend der Sprachauswahl.

string Antwort1, Ausgabe3, .....
// hier die Sprache auwählen lassen

if (franz==false)
{
Antwort1 = "Deutsche Antwort";
Ausgabe3 = "Bitte druecken Sie ...";
}
else
{
Antwort1 = "Franz Antwort";
Ausgabe3 = "......";
}

// und später im Programm gibst du nur die Strings aus

cout << Antwort1 << endl;
//...

Wie mache ich dies am besten?

Hier gibt es mehrere Teilprobleme:
1: Die Worte an sich müssen anders sein.
Lösungsansatz: Die Ausgabe der Wörter wird abstrahiert. Anstatt "Hallo Welt" gibst du hello_world_message[current_language] aus, welches vorher irgendwo sinnvoll gefüllt wird.
2: Darstellung von Zahlen und ähnlichem ist anders.
Lösungsansatz: Dies wird mittels der locales direkt auf Sprachebene unterstützt.
3: Grammatik ändert sich. Das heißt, die Position und möglicherweise sogar die Reihenfolge von dynamisch generierten Werten im Text ändert sich.
Lösungsansatz:
printf oder besser eine printf-artige Ausgabefunktion benutzen (z.B. mit C++11 variadic templates oder was fertiges von boost)
4: Du musst damit rechnen, dass Unicode statt ASCII benutzt wird
Lösungsansatz: Wird auch direkt auf Ebene der Standardbibliothek unterstützt, man muss bloß dran denken
5: 1,2,3,4 ist sehr viel Arbeit und wahrscheinlich habe ich was wichtiges vergessen.
Lösungsansatz: Google bemühen, ob es da fertige Bibliotheken gibt. "ICU" ist ein Name, den ich in dem Zusammenhang schon einmal gehört habe, Boost hat mindestens was für ein paar der Teilprobleme. Aber ich bin da nicht der Experte und Google kannst du auch selber nutzen.
Lösungsansatz:

Ist es sehr kompliziert?

Wenn du das alles selber machen willst: Ja, sehr. Wenn du dir helfen lässt: Vermutlich mäßig.

#include ...

std::map<std::string, std::pair<std::string, std::string> >

Wie du den Inhalt der Container ansprichst, findest du in ihrer Dokumentation.
Allerdings musst du immer für die richtige Ausgabe der Umlaute sorgen http://www.c-plusplus.net/forum/39326-full und Google

2. ist printf nicht eher für C? Und nicht für C++?

Geht auch in C++. Er schrieb aber auch dazu, lieber etwas ähnliches zu benutzen. Also so etwas wie printf, wo die Ausgabe zur Laufzeit formatiert wird, statt wie bei C++-Streams zur Compilezeit, aber typsicher.

std::map<std::string, std::map<std::string, std::string>> texts;
[...]
texts["english"]["hallo"] = "Hello world!";
texts["deutsch"]["hallo"] = "Hallo, Welt!";
[...]
std::string sprache = "deutsch";
std::cout << texts[sprache]["hallo"];

Mit dem neumodischen C++11 geht das bestimmt auch noch schöner.