Содержание либретто следующее. Васко да Гама, флотский офицер в Португалии, убежден в существовании многих неизвестных Европе стран, доказательство чего он видит в своих двух рабах, Селике и Нелюско, приобретенных им в Африке, но совершенно отличающихся по типу от всех африканских рас. Просьба Васко да Гамы о снаряжении экспедиции отклонена государственным советом, и сам он, по настоянию закосневшего в невежестве великого инквизитора, посажен в тюрьму вместе со своими рабами. Селика, рабыня Васко, бывшая царица какого-то неведомого острова, проникнута страстью к своему господину, но он с младенческих лет привязан к прекрасной Инесе, дочери Диего, которая, получив во время одного из путешествий Васко ложные известия о гибели своего друга, покорилась воле отца и вышла замуж за дона Педро, сохранив прежнюю привязанность к морскому офицеру. Узнав о заключении своего любимца, она испрашивает его освобождения и вместе с мужем спускается в темницу, чтобы обрадовать его счастливой вестью. Присутствие Селики смущает ее; Васко, чтобы успокоить подозрения любимой женщины, дарит ей рабыню вместе с Нелюско, но узнает, к своему отчаянию, что Инеса – жена Педро. Дон Педро же, пользующийся большим доверием короля, завладевает планами и бумагами Васко, получает от короля три корабля и отправляется в новые страны по намеченному его соперником пути. С ним едут Инеса, Селика и Нелюско, страстно любящий последнюю. Он ведет корабли, направляя их с умыслом так, чтобы они погибли вблизи его отчизны. Два корабля уже сделались жертвой океана, но третий корабль хитрый Нелюско ведет к своей стране с намерением погубить его у близлежащего мыса бурь, откуда ему легко спастись вместе с Селикой. Уже они близко от опасного места, буря начинается, Нелюско ликует, как вдруг их настигает корабль под португальским флагом и к ним является Васко. Получив свободу, он продал свое имущество и снарядил корабль в надежде опередить дона Педро. Храбрый моряк видит грозящую им гибель, превозмогает свою ненависть к сопернику и идет предупредить их, но уже поздно – корабль разбивается о мель, индейцы, ворвавшись на палубу, захватывают всех европейцев в плен и узнают с восторгом свою бывшую царицу – Селику. Чтобы спасти Васко, она объявляет его своим супругом, но в то время, как в ее дворце совершается над ними благословение браминов, слуха Васко достигают звуки печальной песни Инесы, обреченной в жертву богам. Он не может подавить в себе волнения охватившей его вновь страсти, Селика замечает это и убеждается еще раз в том, что он ее не любит. Ее великодушная, глубокая натура побеждает желание отомстить коварному, она освобождает Инесу, муж которой убит индейцами, и приказывает Нелюско отвести Васко да Гаму вместе с Инесой на его корабль. Сама же африканка, потеряв со своей любовью все, что привязывало ее к жизни, отправляется на высокий мыс, откуда ей виден корабль, уносящий ее надежды и счастье, вдыхает аромат ядовитого дерева и умирает под сенью его в тот момент, когда пушечный выстрел возвещает отплытие корабля.
Либретто составлено рукой мастера, изобилует драматическими положениями, эффектными сценами, но страдает также немалыми недостатками. Хотя действие и совершается на фоне исторических событий, но они отодвинуты на второй план, главный герой, Васко, изображен не как отважный мореплаватель, а как несчастный любовник, любящий в одном акте Инесу, в другом – Селику и в третьем – опять Инесу. Селика, которая, по словам Ганслика, должна являть собой противоположность европейцам – необузданное дитя природы, великодушную, наивную, страстную африканку, действует, поет и говорит совершенно по-европейски, так что только темный цвет лица и головной убор из разноцветных перьев свидетельствуют о ее происхождении.
Более правдиво выдержан характер Нелюско, истого дикаря, преданного своей госпоже и готового убить всякого европейца.