Câu chuyện được đặt trong một thế giới mà “Appmon” (rút ngắn cho “Appli Monsters”), sinh vật thông minh nhân tạo được sinh ra trong các ứng dụng di động. Nhân vật chính là Haru Shinkai người được một Appli ổ của riêng mình và mở ra khả năng của mình để mang lại Appmon với cuộc sống nơi ông gặp đối tác của mình Gatchmon.
Vào những năm đầu thời Chính Hóa (một thời đại giả tưởng), để ngăn chặn những "thông tin độc hại có thể gây ảnh hưởng xấu tới xã hội", Đạo Luật Cải Thiện Văn Hóa Phẩm đã được chính phủ Nhật thông qua, cho phép Hội Đồng Cải Thiện thả sức tiêu hủy các ấn phẩm mang nội dung gây bất lợi cho họ. Để bảo vệ quyền tự do của mình, các thư viện đã tự vũ trang, thành lập Lực Lượng Thư Viện. Mâu thuẫn giữa hai bên càng lúc càng leo thang.
Sawada Tsunayoshi, một học sinh trung học bình thường, với cái biệt danh “Tsuna vô dụng”. Một hôm, một đứa trẻ kì lạ đến từ Ý tên Reborn đến nhà Tsuna, tự xưng là gia sư và nói sẽ đào tạo Tsuna thành Thủ lĩnh Mafia đời thứ 10 của nhà Vongola. Qua cuộc sống với Reborn, Tsuna gặp được nhiều người bạn, họ cùng nhau sống và chiến thắng băng nhóm tội phạm Kokuyo của Rokdo oMukuro. Sau đó, nhóm sát thủ đăc biệt của nhà Vongola tên Varia đến và không chấp nhận Tsuna trở thành Vongola Đệ Thập. Để lấy
Khi 3 kẻ hoàn toàn xa lạ với nhau, Mishiba Toki, Nakajou Nobuto và Saitou Kazu được một tổ chức chọn để tham gia vào Bus Game, dưới hình thức là một dạng võ đài đánh nhau ngầm giữa 2 hay nhiều cá nhân ẩn chứa nhiều điều bí ẩn, họ đã quyết định chọn tên cho team của mình là “AAA” (tức là 3 chữ anonymous – nghĩa là kẻ không có tên).
Từ thời Edo đã tồn tại các đầu trường, mà tại đó các thương gia thuê đấu sĩ đấu tay không với nhau, bên nào thắng sẽ có tất cả. Tokita Ouma, biệt danh là “Ashura” tham gia đấu trường và đánh thắng tất cả các đấu thủ của mình. Khả năng đặc biết đè bẹp mọi đối thủ của cậu ta đã được các ông chủ tập đoàn lớn để ý, trong đó có chủ tịch tập đoàn Nogi Hideki.