Perikles, ein Hotelier in Kairo, versucht vergeblich, von seinem europäischen Gast Miradillo Geld einzutreiben. Da trifft mit seinem Jagdgefolge der Maronitenfürst Antarsid ein, kann im Hotel aber keine Unterkunft finden, weil die entsprechenden Räumlichkeiten von Titania Fanfani, einer reichen Europäerin  und ihrem Onkel, Fanfani Pascha gemietet sind. Der Pascha (der in Wirklichkeit nur ein Scheintürke ist) muss Titania am nächsten Tag eine Erbschaft von zwei Millionen auszahlen, wenn sie die Bedingung erfüllt, verheiratet zu sein. Aber Titania hat noch keinen Mann. Sie erscheint auf einem Rappen und bietet dem Prinzen, der ihr augenscheinlich gefällt, eines ihrer reservierten Zimmer an. Titania erkennt in Miradillo einen ihr aus Europa bekannten Hochstapler. Sie nützt dies aus, um ihn darum zu bitten, gegenüber Fanfani Pascha als ihr Ehemann aufzutreten. Miradillo nimmt begeistert an, sieht er doch die Chance, seine hohe Hotelrechnung begleichen zu können. Der Pascha will allerdings die Heiratsgeschichte nicht glauben, da er sieht, dass zwischen der mit ihrer Mutter Buccametta aus Palermo eintreffenden Putzmacherin Tessa und Miradillo nicht alles seine Richtigkeit hat. Um hinter die Wahrheit zu kommen, lädt er alle auf sein Landhaus zu einem Fest ein.

Im Garten des Paschas erscheint Miradillo und fragt nach den Millionen für seine "Frau". Fanfani vertröstet ihn und weist ihm und seiner "Frau" ein Pavillon als gemeinsame Wohnung an, worüber Miradillo sehr erschrickt, und dieses wiederum bestärkt Fanfani in seinem Betrugsverdacht. Endlich kommt es zum neuerlichen Treffen zwischen Titania und Antarsid. Ein Kuss des Prinzen auf Titanias Stirn wird von den verschleierten Damen Tessa und Bucametta beobachtet, von Titania und Antarsid aber als harmlos dargestellt. Miradillo will nun mit Titania in den Pavillon, aber sie verwehrt ihm mit dem Revolver den Zutritt. Titania bittet den Prinzen, sie zu entführen. Tessa wird in das Komplott eingeweiht. Als sie sich vor Miradillo entschleiert, erfährt der lauschende Pascha, dass ihr Miradillo in Palermo die Ehe versprochen habe und sie einander immer noch lieben. Fanfani Pascha, der sich inzwischen in Tessa verliebt hatte und sie zu seiner 47. Frau machen will, verlangt von Antarsid, Miradillo zu entführen. Der Prinz sagt zu, aber beim Beiram- Fest werden sowohl Miradillo, Titania und Tessa entführt.

In einer Oase sammeln sich "Entführer" und "Entführte". Prinz Antarsid möchte sich als Christ sofort von einem koptischen Priester trauen lassen. Tessa, die nicht an die Treue Miradillos glaubt, stellt diesen auf die Probe. Ihm wird erzählt, der Pascha habe Tessa geraubt und ins Innere Afrikas verschleppt. Er will sie daraufhin sofort dort suchen. Nun schleicht sich der Pascha mit seinen Beduinen in die Oase, er will die "Entführten" befreien. Tessa überredet ihn, Miradillo zu vergiften. Sie hat zwei Flaschen vorbereitet, von denen eine vergiftet ist und die er mit Miradillo leeren soll. So geschehen, stellt Tessa plötzlich fest, dass sie die Flaschen verwechselt und der Pascha aus der vergifteten Flasche getrunken hat. Es gibt nur ein Gegengift: die Ehe Fanfani Paschas mit Buccametta (!!). Während Fanfani sich das noch überlegen muss, sieht man in einer Fata Morgana die Trauung Titanias mit Antarsid. Und die Europäer nehmen Abschied von Afrika, um nach Italien zurückzukehren.

Mit der Afrikareise hat Suppé, dem Titel zum Trotz, seine wohl "wienerischste" Operette geschrieben. Diese Ansicht steht nicht im Widerspruch dazu, dass Suppés jüngster Biograph, H.D. Roser, konstatierte, dass bei ihm nur "ganz selten in einer Melodie das überwiegt, was man als 'wienerisch' bezeichnen könnte". Andererseits stellt Roser ja auch fest, dass Suppé bei der Afrikareise (von einer Ausnahme abgesehen) musikalisch mit keinen Details arbeitete, die Afrika signalisieren. Der Eindruck des "Wienerischen", den wir heute erhalten können, basiert allerdings auf der zur Zeit einzig bekannten Einspielung einer Melodienfolge, welche die Slawische Staatsphilharmonie unter Alfred Walter vorgenommen hat (Label: Marco Polo). In dieser Einspielung wird deutlich, was die nachstehend angeführte Kritik der Wiener Zeitung zu einer Neubearbeitung aus dem Jahre 1924 ausführte. Von den dort hervorgehobenen "kraftvollen Ensembleschöre(n) und Finales" kann man sich neuerdings aufgrund einer Video-Aufnahme einer konzertanten Aufführung aus England vom Dezember 2016 überzeugen. (Siehe hierzu auch: Erste (konzertante) Aufführung der Operette "Die Afrikareise" in Großbritannien). Bis heute noch einigermaßen bekannt geblieben aus der Afrikareise ist ein Marsch Über Berg, über Tal und eine Walzerfolge mit dem Titel Titania-Walzer. Beides wurde übrigens ebenfalls von der Slawischen Staatsphilharmonie eingespielt.