有一天，大雄捡回了一棵小树苗，利用哆啦A梦的「植物自动化液」令树苗急速生长和懂得思想行动，并称其为「树宝」，树宝因此成为大家的一份子。某天大家在后山正玩得十分开心之际，突然被一个绿色的不明幽浮带走，因而来到了绿之星球。大雄等人被带至星球的一个会议聆讯，会议上圣地的莉蕾公主和其手下希拉提出有感地球不断受到污染，让绿油油的树急速消失。故此绿之星的莉蕾公主准备率领士兵一起将破坏树木的地球人毁灭。植物星的长老劝止不成功，故决此将「绿之心」交给树宝，因他相信树宝有像绿之巨人般想保护大家的精神，故此就算他变成了绿之巨人也不会做坏事。之后，大雄等人尝试回到地球后，发现一切已被植物覆盖着，不过他们发现之前被幽浮吸走前，哆啦A梦的「定时器」（漫画版为「时间闸」）从百宝袋中掉下来并启动了，即地球在被植物覆盖之前已处于停顿状态中，故地球人还没有因植物覆盖而死。当然希拉发现时间被停止的问题，故游说公主马上让绿之巨人苏醒过来。树宝从莉蕾公主身边逃脱后，准备回到大雄身边，却发现一个自己以前玩的玩具被植物星的力量摧毁了，想起从前的朋友们，十分激动和愤怒，树宝故变成了传说中拥有「足以破坏地球的力量」的绿之巨人！！