本发明实施例公开了一种视频召回方法、装置及存储介质，应用于信息处理技术领域。视频召回装置提取视频对中各个视频的多模态数据的特征信息，并将提取的特征信息进行融合得到各个视频的综合特征信息，并根据综合特征信息计算视频对中视频之间的相似度，进而再根据计算的相似度进行视频推荐。由于本实施例中在计算视频相似度的过程中，采用多模态数的特征信息是基于视频内容的特征，这样，可以视频召回装置可以是视频本身的内容来计算相似度，而不是根据视频的观看行为参数来计算，不会造成视频特征信息的缺失；且由于本实施例中采用基于视频内容的多个种类数据的特征，可以比较全面地描述一个视频，使得计算的相似度更准确。