В Ocean’s Kingdom вошла музыка из одноимённого балета, поставленного нью-йоркскойбалетной труппой New York City Ballet. Сюжет балета: любовная история в двух фантастических мирах — в «чистом» (англ.pure) океанском королевстве (королевство Океан; англ.Ocean’s Kingdom), и в сухопутном королевстве (королевство Земля; англ.Earth Kingdom) с живущими там «злодеями» (англ.sort of baddies), которые угрожают подводным жителям. Согласно сюжету Маккартни, любовь возникла, «когда земля встретилась с водой» и «вы увидите, всё ли хорошо получится у этой пары» (англ.you’ll have to see whether the couple make it).
Написанная для балета музыка разделена на четыре оркестровых «перемещения» (англ.movements). Музыку на записи исполняет Лондонский симфонический оркестр под управлением дирижёра Джона Уилсона (John Wilson).
Альбом был выпущен на CD-диске и на виниловом LP-диске в начале октября 2011[8] (3 октября в Великобритании лейблом Decca[9], ранее в 1967 уже выпускавшим саундтрек Маккартни к фильму Family Way, и 4 октября в США лейблом Hear Music/Telarc[8]).
Мировая премьера балета Ocean’s Kingdom в исполнении New York City Ballet состоялась 22 сентября 2001 в Нью-Йорке, в театре «David H Koch Theater» центра Lincoln Center Plaza. Сценические костюмы для постановки создала модельер и дизайнер Стелла Маккартни — дочь Пола. Вслед за мировой премьерой состоялось ещё несколько представлений в 2011 (24, 25, 27 и 29 сентября) и 2012 (19, 21, 24, 27 и 29 января) годах.
Доступно через iTunes и как пакет файлов для загрузки через Интернет (digital download) при помощи кода с карточки, прилагаемой к CD-диску. В издание вошли как студийная версия, так и запись концертного исполнения на мировой премьере, состоявшейся 21 сентября 2011, в исполнении оркестра «New York City Ballet Orchestra» под управлением дирижёра Fayçal Karoui.
