События мультфильма «Кругосветное путешествие Элькано и Магеллана» погружают нас в Севилью 1519 года. Прославленный адмирал Фернандо Магеллан собирается плыть к экзотическим островам на пяти кораблях, и путешествие обещает быть опасным. Дабы не нарваться на португальцев, которые контролируют единственный известный маршрут, Магеллан решает испробовать неизведанный путь. К команде присоединяется искатель приключений, капитан Хуан Себастьян Элькано, потерявший свое единственное судно и едва не угодивший за решетку. Он еще не догадывается, какие испытания и открытия ждут его впереди.
События фильма разворачиваются спустя пять лет после событий первой части. Военный агент Северной Кореи Рим вновь едет в Сеул, чтобы найти и остановить опасного преступника, который наладил производство нового наркотика. Рим встречается со своим знакомым детективом из СеулаКаном, с которым он уже работал ранее. Кан соглашается стать напарником Рима, поскольку новый наркотик угрожает безопасности обеих стран.