"עקבות במים" הוא סרטו הראשון של ראסל קרואו כבמאי. הסרט הוא הוא אפוס מרהיב המתרחש כארבע שנים לאחר הקרב על גליפולי, במהלך מלחמת העולם הראשונה.
ג'ושוע קונור (ראסל קרואו), חוואי אוסטרלי, נוסע לטורקיה ב-1919 בכדי לגלות מה עלה בגורל שלושת בניו שהוכרזו כ"נעדרים" במהלך הקרב. למרות שהבירוקרטיה הצבאית עומדת כמכשול בינו לבין המידע שהוא מחפש, עקשנותו משתלמת כאשר הוא פוגש באיישה, מנהלת מלון יפיפייה ובחסן, חייל טורקי שנלחם מול בניו בזמן המלחמה. בעזרתם של השניים, הוא יוצא למסע באיסטנבול השסועה וההרוסה בכדי לאתר את בניו.