ב-26 במאי 2005, נטלי אן הולוואיי וכמאה מחבריה לשכבה הגיעו לאי הקריבי ארובה לחגוג את סיום הלימודים. בליל ה-29 במאי, הולוואי לא עלתה על הטיסה חזרה הביתה מהחופשה. הפעם האחרונה שבה נראתה הייתה כשנכנסה לרכב עם יוראן ואן דר סלוט, אז בן 17, והאחים סאטיש ודיפאק קלפו, שהיו בני 18 ו-21. ומאז נעלמו עקבותיה.
הרשויות בארובה פצחו בחיפושים אחר הנערה, אליהם הצטרפו אמה בת' ואביה החורג ג'ורג', שלמרבה הזוועה השתכנו בחדר המלון שבו שהתה בתם. בהמשך מבצע החיפושים התרחב: 20,000 דולר גויסו כדי לסייע במימון החיפוש, מאות מתנדבים מארובה ומארצות הברית הצטרפו, ממשלת האי הכריזה על יום חופש מהעבודה כדי שכל האזרחים יוכלו לסייע, ובנוסף לקחו חלק במבצע שלושה מטוסי F-16 ו-50 נחתים.
למרות החיפוש הנרחב, לא התגלה אפילו לא רמז למקום הימצאה של הולוואיי. גנן מקומי סיפר שזיהה את ואן דר סלוט ליד בריכה בליל ההיעלמות, אך הבריכה נוקזה ולא נמצא בה דבר. לפי דיווח שהגיע אל המשטרה ב-30 במאי, יום לאחר ההיעלמות, זוהתה בחורה בלונדינית ליד מזבלה אך זו לא הייתה הולוואיי. ב-5 ביוני נעצרו שני מאבטחים מהמלון הסמוך שלפי השמועות נהגו להתחיל עם בחורות באזור, אך לאחר 8 ימים של חקירה שניהם שוחררו.
ב-9 ביוני, נעצרו ואן דר סלוט והאחים קלפו. בחקירה סיפרו שנסעו עם הולוואיי לאחד החופים כדי "לראות כרישים", והחזירו אותה למלון בשעה 02:00. בנוסף הם טענו שראו גבר בחולצה שחורה, דומה לחולצות שלובשים צוותי הביטחון, מתקרב לצעירה בזמן שהם נסעו משם. הולוואיי לא נראתה במצלמות האבטחה שבלובי הכניסה למלון באותו לילה.
שלושת העצורים שינו את גרסאותיהם שוב ושוב. האחים טענו שוואן דר סלוט נשאר לבד עם הולוואיי בבקתת דייגים, אך הוא טען, בניגוד לגרסתו הראשונה, שהיא בכלל נשארה בחוף. ואן דר סלוט שינה את גרסתו בפעם השלישית, כשאמר שהלך הביתה בעוד האחים קלפו המשיכו לבלות עם הולוואיי. צמד האחים שוחרר ב-4 ביולי, ואן דר סלוט שוחרר ב-3 בספטמבר, הכול בתנאי שיישארו זמינים לשוטרים.
בשנת 2006 ואן דר סלוט התראיין לרשת "פוקס ניוז" כדי "לשתף צד אחר בסיפור". בראיון טען שראה לראשונה את הולוואיי בקזינו באתר הנופש בו שהתה, ולמעשה הוזמן להצטרף אליה ואל חבריה לבר. עוד הוא סיפר שהולוואי רצתה לחזור איתו אבל הם מעולם לא נכנסו פנימה, שהיא ביקשה ללכת לחפש כרישים בחוף הסמוך.
ואן דר סלוט נותר החשוד המרכזי בתיק עד היום. ולא סתם, חמש שנים לאחר היעלמותה של הולוואי, הוא הואשם ברצח של צעירה בשם סטפני פלורס רמירז בת ה-21. ואן דר סלוט היכה אותה עד אובדן הכרה ואז חנק אותה בחולצתו המגואלת בדם. לדבריו היה זה "אקט אימפולסיבי".
משפחתה המיואשת של נטלי הציעה פרס של 175 אלף דולר לכל מי שיכול לשפוך אור על היעלמותה, שאותו הגדילו מאוחר יותר לרבע מיליון דולר. כעת, כחלק מסדרה דוקומנטרית של Inside Edition אמה של הולוואי חזרה לארובה להמשיך ולחפש אחר תשובות, בתקווה לגלות מה קרה לבתה נטלי.