Marko Sharko é o primeiro tubarão a se aventurar no mundo dos detetives terráqueos, e seu primeiro caso é sobre um vaso famoso que foi roubado na biblioteca Seaville. Sharko precisa ir até a biblioteca, descobrir seus frequentadores, desvendar algumas pistas e então encontrar um culpado e recuperar o vaso. Não será uma missão tão fácil, mas todo criminoso deixa rastros. Se junte ao tubarão e vasculhe cada canto da cidade em busca do precioso item roubado.