Scooby-Doo e i suoi amici si dirigono verso la spiaggia di Blowout per prendere parte a una grande festa. La presenza dei Pirati Fantasma rovina però l'atmosfera, che la Mystery, Inc. proverà a risanare con le sue indagini.

La storia ruota attorno a Yuna e Akari, due ragazze che in amore hanno idee completamente differenti: la prima non lo ha ancora sperimentato e lo vede come un sogno; mentre Akari ne ha una visione molto più realistica, dovuta a precedenti delusioni. Abbiamo poi Kazuomi, ragazzo svampito che non comprende nemmeno il concetto di amore e Rio che accetta la corte di qualunque ragazza, purché sia carina, perché non può avere quella che gli interessa realmente.

Due ragazze completamente agli antipodi si incontrano in treno, mentre questo è costretto per via della neve a stazionare in un punto morto della linea. Unica cosa in comune che le lega sembra essere il loro nome e l'età. Entrambe si chiamano Nana. Ma mentre una è una rocker, all'apparenza dura e molto matura, l'altra è la tipica giapponese carina e sorridente e dall'aspetto un po' infantile. Le due alla fine si lasciano e ritornano alle proprie vite. Si viene così a sapere che Nana Osaki è una cantante che ha lasciato da poco il suo gruppo. Uno dei componenti, il suo ragazzo, si è unito ad un'altra band, molto in voga in Giappone. Affranta e completamente sola, va in cerca per la città di un appartamento e il destino vuole che capiti proprio nella stessa abitazione in cui si trova Nana Komatsu, la ragazza incontrata sul treno.

Miles è un bravissimo motociclista di rally, ma non è molto a suo agio nelle relazioni umane. A causa di un pericoloso scherzo, un giorno si ritrova da solo in una valle sperduta. Lì si imbatte in A.X.L., un cane robotizzato progettato per essere una pericolosa arma militare, dotato di una sofisticata A.I. che rende il suo comportamento molto simile a quello degli animali. Tra Miles e A.X.L. nascerà subito una sincera amicizia, messa però in pericolo dagli scienziati che rivogliono indietro la loro creatura. Con l'aiuto della bella Sara, i due amici dovranno fare di tutto per sfuggire ai nemici ed evitare che l'aggressività del cane robot prenda il sopravvento.