萬人迷蓓蓓，這次給班上男生帶來了壞消息…原來蓓蓓早就有男朋友了！還是一個在日本留學的高材生，這幾天要回臺灣幫蓓蓓慶生。但說也奇怪，這個傳說中的男朋友，好像特別神秘，從不現身，每次問起蓓蓓，也回答得支支吾吾。小新、地球覺得事有蹊蹺，決定跟蹤蓓蓓查出真相。沒想到蓓蓓被甩了！深愛男友的蓓蓓，決定打工賺旅費，飛到日本與男友來個大復合。然而當慣公主的蓓蓓，在打工的過程中，可是吃了不少苦頭。小新見狀，非常心疼，故意說重話刺激蓓蓓，想勸她放棄，但另一方面又心軟，默默的幫蓓蓓籌錢。而地球則認為蓓蓓失戀，機不可失，找上又佳當軍師改造自己，想向蓓蓓告白。蓓蓓的千里求愛會成功嗎？還是小新與地球的付出，會影響蓓蓓的決定？