Das Story Seychelles liegt auf der Insel Mahé direkt am Strand und verbindet eine tropische Gartenanlage mit dem Charakter eines luxuriösen Resorts. Die direkte Strandlage eröffnet kurze Wege zum Sandstrand und zum Meer. Mahé ist die größte Insel der Seychellen und bietet neben palmengesäumten Küstenabschnitten eine abwechslungsreiche Landschaft mit grünen Hügeln und tropischem Klima. Ein Außenpool ergänzt das Badeangebot der Anlage.
Die 100 Zimmer verfügen über einen Wohnbereich, eine Küche und eine Kochnische mit Kühlschrank. Je nach Unterkunft stehen ein Doppelbett oder ein Kingsize-Bett zur Verfügung; separate Schlafzimmer und Zustellbetten können den Platzbedarf unterschiedlicher Reisepläne abdecken. Balkon oder Terrasse bieten in den meisten Unterkünften einen Blick auf das Meer. Eine Minibar, ein Safe, ein Schreibtisch und eine kostenfreie WiFi-Verbindung gehören ebenfalls zur Ausstattung. Die Bäder verfügen über Dusche und Badewanne.
Für Abwechslung sorgen der Außenpool mit Sonnenterrasse, Liegestühlen und Sonnenschirmen sowie ein Wellnessangebot mit Sauna, Dampfbad, Massagen und kosmetischen Behandlungen. Sportlich Aktive können die hauseigene Tauchschule nutzen, Tennis spielen oder das Fitness-Studio besuchen. Windsurfen, Kanu und Beach-Volleyball ergänzen die Freizeitmöglichkeiten. Ein Friseur, Geschäfte und ein Spielzimmer stehen ebenfalls zur Verfügung.
Im Rahmen des All-inclusive-Angebots sowie bei Halb- oder Vollpension stehen ein Restaurant, ein Café und eine Bar zur Auswahl. Das kontinentale Frühstück sowie das Abendessen werden als Buffet serviert. Diätische und vegetarische Gerichte, Kindermenüs, Snacks und spezielle Verpflegungsangebote können auf Wunsch zubereitet werden. Showcooking sowie alkoholische und alkoholfreie Getränke runden das gastronomische Angebot ab.