Три подростка, три юных сыщика – Юпитер Джонс, Пит Креншоу и Боб Андрюс – лежат связанные на самом дне лифтовой шахты. Спасаются от гибели они чудом – вовремя перерубив канат. Ребята вламываются на аукцион, где сразу портят картину, под которой шедевр Рембрандта. Лидер группы, Юпитер или Юп, поясняет, что автора подделки Хьюжени сгубило его тщеславие – он оставил внизу автограф.
Штаб-квартира агентства детективов располагается внутри склада его дяди и тёти. Пит предлагает отправиться в ЮАР, куда его отец зовёт съездить на «Остров скелетов», где будет строиться новый парк развлечений. Юпитер говорит «хорошо», будучи уверенным, что там они разгадают новую головоломку.
Эл Креншоу встречает ребят в аэропорту и представляет им угрюмого проводника Билла. По пути они узнают о гибели человека от таинственного зверя. Мальчишки встречают местного жителя, который советует убираться подальше. Пытаясь догнать его, сыщики находят чернокожую девочку Крис. Это был её отец.
Хозяйка будущего парка углубляется в пещеру, откуда потом слышится крик. Мисс Уилбур уверяет, что видела загадочного монстра Такалоша. На шее у неё появились страшные царапины. Охрана арестовывает отца Крис Гамбу. Ночью девочка приходит к ним и просит раскрыть загадку. Перед арестом Гамба успел крикнуть: «Найди грацию».
Поиски начинаются с жилища Гамбы, где кто-то устроил погром. Сыщики подозревают охранника мисс Уилбур Фарадея. Внезапно на дом несётся грузовик. Ребята чудом остаются в живых. Обследовав обломки, Юпитер находит тубус со свернутой картиной, где изображена принцесса Офейфа, чьё имя переводится… Грация!
Приходит пора навестить мисс Уилбур. Они проникают в дом, где Юпитер обращает внимание на картину – она оказалась второй частью полотна с принцессой. На первой изображен предок мисс Уилбур – Гораций. Юп также замечает на груди Фарадея знакомые царапины. Охранник признаётся, что Гамбу отбил Такалош.
Утром сыщики отправляются на Остров скелетов, где в пещере натыкаются на монстра. Но Юп вскрывает маскарад: монстром оказался милый бабуин. Они находят гробницу, из которой спасают Гамбу. Билл заставляет его признаться, что африканец хотел найти корону Офейфы и это он нарядил бабуина.
Эл Креншоу вручает билеты на обратную дорогу и велит улетать. Гамбу арестовывают. Утром на солнце Юп находит стихотворение на обороте картины, одна вторая половина из дома мисс Уилбур – подделка. Они подозревают Билла. У него находят настоящую картину. Билл признаётся, что похитил Крис, и велит найти корону.
Вернувшись в гробницу, сыщики разгадывают шифр и передвигают нужным образом строки надписи. Начинается обвал, но мальчишки спасаются и находят тайный проход, где находят тела мертвых влюбленных и корону. Боб понимает, что Крис – наследница принцессы.
Когда ребята приходят за Крис, то раскрывают Билла – это тот автор подделок Хьюжени. Он опять оставил автограф. Преступник сбегает с девочкой на дельтаплане. Сыщики прыгают следом на параплане. Крис заставляет Хьюжени приземлиться. Местная ребятня валит преступника на землю.
Гамбу освобождают. Боб доказал, что Крис – кузина мисс Уилбур. Эл благодарит трёх сыщиков. Девочка на прощание нежно целует Юпитера.
Вернувшись в штаб, ребята готовятся к новому расследованию.
