La pièce commence par quelques paragraphes de commentaires de la narratrice dans lesquels elle assure au lecteur que l’histoire qu’elle s’apprête à raconter est vraie, ses détails lui ayant été racontés par les personnes qui l’ont réellement vécue.
L’histoire proprement dite commence par une description détaillée du pays sud-américain dans lequel se déroule la première partie de l’action : Coramantien, nom donné par l’auteur à ce qu’on appelle aujourd’hui le Ghana. La narration décrit l’histoire familiale du roi de Coramantien et de son petit-fils Oroonoko, apprenti chez un commandant des armées du roi et auteur de son propre record substantiel de succès militaires. La narration décrit également l’amour d’Oronooko pour la fille de son mentor Imoinda; le désir simultané (et immoral) du roi pour elle; les efforts du roi pour l’éloigner d’Oronoko ; et les efforts déterminés d’Oroonoko pour échapper aux mesures de sécurité du roi et être avec Imoinda comme lui et sa bien-aimée croient qu’il est censé être. En cela, ils sont aidés par une paire de serviteurs rebelles du roi et parviennent finalement à consommer leur amour.
Lorsque le roi le découvre, il vend Imoinda en esclavage, mais il dit à Oroonoko qu’elle est morte. Oroonoko tombe dans le désespoir et la dépression, mais est finalement réveillé au combat par une attaque d’un royaume voisin. Il bat les envahisseurs et retourne à la cour du roi, où il est célébré en héros.
Alors qu’Oroonoko commence lentement à se remettre de la perte de sa bien-aimée Imoinda, il est kidnappé en esclavage par un marchand d’esclaves sans scrupules. À son arrivée à la plantation où il doit servir, cependant, Oroonoko est rebaptisé César. Il est alors reconnu comme un prince et comme un homme d’une valeur exceptionnelle par le propriétaire de la plantation, M. Trefry ; et reconnaît ensuite un autre des esclaves de Trefry comme Imoinda. Trefry, qui avait été attiré par Imoinda lui-même, leur permet de poursuivre leur relation, et aussi d’échapper au traitement comme des esclaves.
Quelque temps plus tard, Imoinda tombe enceinte, et elle et César (Oroonoko) ont peur que l’enfant naisse en esclavage. César envisage de mener une révolte d’esclaves et reçoit le soutien des autres esclaves. Alors qu’il les conduit à la liberté, ils sont poursuivis par le sous-gouverneur corrompu Byam, qui manipule à la fois César et Trefry en leur faisant croire que César sera pardonné pour ce qu’il a fait. Après que César ait déposé les armes, cependant, il est arrêté et emprisonné; séparé d’Imoinda et fouetté.
Au fur et à mesure qu’il se rétablit, César devient de plus en plus convaincu que lui, Imoinda et leur enfant sont destinés à une vie d’esclavage et de souffrance. Quand il va assez bien, il décide de se venger du sous-gouverneur en le tuant, et décide également de tuer Imoinda (ainsi que son enfant à naître) et lui-même afin qu’ils ne soient jamais réduits en esclavage. Quand il partage son plan avec Imoinda, elle accepte avec joie et se laisse tuer par sa bien-aimée. La tentative de César de se suicider est interrompue par le sous-gouverneur et ses alliés, qui le font prisonnier, puis le torturent et le tuent.
L’histoire se termine par le commentaire de la narratrice selon laquelle elle espère qu’en racontant leur histoire, la noblesse et l’amour d’Oroonoko et d’Imoinda survivront « à tous les âges ».